The City Game

Port Moresby?
 
No, but that capital is in a country which borders the country in which the city you're looking for is located.
 
Nope, but it should only take another guess or two, three at the most.