Some countries' passports also have city of birth rather than country. Mine happens to be one of those and I've not encountered issues as a result.
Some countries ask for place of birth on their arrival cards. I've used both city and country interchangeably and not encountered issues.