Thanks very much. For some reason I just couldn't get him to exit my city except to the same spot for that one city... I restarted a new game and used the method you suggested and it worked in the new game, just not my previous game that I had the issue. Thanks much!
I had noticed a video posted mentioning path finding issues with cities, but it wasn't quite the issue I was having previously. Must have been a weird fluke for my previous game.