You want to have both cities on two completely different pages, with two completely different versions of optimized content.
When listing your business externally; make sure you are using the same Name, Address, and Phone Number.
I would pick whichever location bring the most business, as...