> even within a country there are often many different conventions

Indeed... sometimes USPS even makes up their own "vanity city" names that don't exist. Or mailing addresses might use a different city name than where the house is physically located because of where the post office is physically located.