Purpose City logistics is a challenge in many cities. Literature works focus on the analysis of large or local-scale solutions to increase the efficiency of freight transport. However, store deliveries from the perspective of practitioners, particularly retail stores, are still an issue. In this context, the purpose of this paper is to propose a decision framework to assist logistics managers in defining efficient re-shelving solutions for store deliveries, according to the emplacement characteristics, city administration constraints and social issues. Design/methodology/approach An iterative step-by-step decision framework is developed, which allows taking decisions in a clear and structured way, including the preferences of key stakeholders. Moreover, a “what if” procedure is proposed, aiming to modify some initial conditions of the target store to achieve more efficient solutions. Findings The proposed decision framework is applicable in practice and helps users (mainly logistics managers) to identify solutions for efficient re-shelving in urban settings. Research limitations/implications The decision framework is applied by the logistics manager of two Spanish food retail stores, but it could be used in different logistics sectors and cities/regions, although adapting the decisions taken at each phase. Practical implications Logistics managers have a support tool when addressing re-shelving solutions for store deliveries. Social implications A balance can be found between company interests (minimise costs) and citizens quality of life (less contamination, noise, traffic, etc.). Originality/value This study simultaneously deals with large- and local-scale decisions faced by logistics managers in their day-to-day activity, considering details about the store location, its surroundings and the company it belongs.