I agree with you hewhoisnickel, I experimented with circular cities last night, and a good idea at first, but it really is just awkward and crowded with them. I was definently planning on adding natural impassible geographical features, thank you for mentioning them.
I will post an updated picture of my new fixed borders/territories probably in the next day or two. Thanks for the feedback guys :-)