Eu não sugeriria isso. Na verdade, eu não recomendaria isso de forma alguma. Um número enorme de categorias pode causar problemas de desempenho para usuários administradores. Além disso, você acabará com centenas de cidades fantasmas.
Eu sugeriria usar uma categoria e usar tags para usuários individuais.