Why not 'the' city?
Yes I agree. It should be synonymous.
Since the sentence seems neither to imply a specific city, requiring a definite article (the) nor one in general, requiring an indefinite article (a), I too feel both choices (a/the) should be accepted.