Policy is a lever for initiating the structural and environmental changes that foster health-enhancing physical activity (HEPA) promotion. However, little is known about the evidence in support of local governments regarding their HEPA-promoting policies. The aim of this study was to collect comprehensive information on municipal HEPA policies on the French Riviera (Alpes-Maritimes and Var counties) to provide an overview of the development of these policies in this territory. Mid-sized cities from the two counties constituting the French Riviera were targeted (n = 17). In each city, a local tool for HEPA policy analysis, CAPLA-Santé, was used to gain information from key informants heading the departments of sports, health services, and social services. Data were collected through semi-structured interviews and document analysis. Ten mid-sized cities volunteered to participate. Key informants from the sports (n = 10), health services (n = 5), and social services (n = 6) departments were interviewed. Written HEPA policy documents were formalized in six cities. These documents (n = 14) were mainly from the sports (n = 8) and health services (n = 4) sectors. The key informants reported that support from national policy, the commitment of elected officials, and large local stakeholder networks facilitated HEPA promotion, whereas the lack of intersectoral collaboration and limited resources were limitations. The results provide insight into the development of municipal HEPA policies, highlighting some of the barriers, facilitators, and perspectives. These findings could be valuable to scale up HEPA promotion at the local level.