Tu última idea de 'servicio.ciudad.tld' creo que sería la mejor opción. Tendrás una buena indexación garantizada si sabes como funciona el SEO, es más, yo creo que alguien profesional del SEO te recomendaría hacer este proyecto así.
La otra manera también es válida, claro, sería estilo micronicho por lo que tendrías que hacer más sitios diferentes y comprar más dominios, teniendo que administrar más sitios (algo más engorroso).
En cambio la manera que yo te recomiendo sería como un portal para cada ciudad con servicios como has dicho.
Suerte con la idea porque es muy buena, si quieres un socio puedes hablar conmigo. Tengo mucha experiencia en la red. Si quieres mándame un mensaje y hablamos.
Un saludo 🙂