Google and other bots understand structure, and hierarchy, I'd go the route of Domain.com/xyz/city , because it reads nice and easy, if it was for plumbing, domain.com/plumbing/newyorkcity would tell me all I needed to know, and if I can tell that fast, so can a bot.
It's all about relevance...