THe problem is, little places in the US would have as much character as New York so they would have to give the game and gameplay a ton of depth to be better then GTAIV while in a "smaller" city. I would like them to take more freedom like in San Andreas though so they are not so limited by the geography.
I would like to see a GTA outside of the US but i get sick of non american accents. I have nothing against Other english accents, i just get sick of it after hearing nothing but "foreign" accents for over 30 hours. Plus GTA is made in the US, it would be extremely hard to nail the authenticity of an entire city full of accents and culture. Most of the mexicans in Red Dead either sounded like retards, south americans, or cubans.... and thats just across the border, imagine over seas? it would be dreadful.