Some medium-sized cities—such as Curitiba and Florianópolis in Brazil, Toluca and Mérida in Mexico and Medellín in Colombia—are starting to show more dynamism than the urban behemoths.