Achieving more sustainable urban freight transport is a key challenge for cities, especially with the rise of diverse urban delivery services. However, the governance of urban freight transport and urban logistics has typically been seen as the domain of the private sector. In this paper we argue for a reframing of urban logistics as a matter of concern for public authorities, and subsequently, we examine logistics as an urban governance challenge: how is urban logistics addressed by urban level authorities? The empirical basis for the paper is a study of three Norwegian cities—Bergen, Trondheim, and Stavanger—currently working to integrate logistics into their governance processes. These cities are currently piloting solutions, sharing experiences, and attempting to establish effective regulations and measures. Nonetheless, various institutional barriers are preventing the implementation of public governance processes for urban logistics. We emphasise the need for clarified responsibilities in the public sector and for reconciliation between different users of public space, including urban logistics actors. In conclusion, we point to key issues to be addressed by an emerging research literature on the governance of urban logistics for sustainability.