Oddfello nailed it, you might call the city 4 different times and get 4 different answers. Problem is, there usually aren't any clear cut rules about it so if you get someone who isn't sure they may take the safe route and say no when they may not even have the authority or the knowledge to make the decision. One thing you could try is letting a city know that you have permission in other surrounding cities, if you actually do, and it may make them not so nervous about telling you it's alright in their city.
Dudes