Na Grand Theft Auto III kwam Grand Theft Auto: Vice City uit, die zich afspeelde in een fictief Miami. Volgens een voormalige medewerker van Rockstar Games was er echter ook nog een andere keuze in waar de game zich af had kunnen spelen.

In een interview met TimeExtension heeft een oud-Rockstar medewerker iets laten weten over wat de plannen waren voor het vervolg op Grand Theft Auto III. Het bedrijf moest in die tijd veelvuldig in Tokio zijn voor promotie en de stad maakte zoveel indruk dat deze werd overwogen voor een nieuwe GTA.

Hier werd echter vanaf gezien, omdat het logistiek niet efficiënt zou zijn. Er zou een research team in Tokio aanwezig moeten zijn om de stad in kaart te brengen en om te kijken welke culturele satire daarbij zou passen. Dit heeft uiteindelijk tot de keuze geleid om het bij de steden te houden die in de eerste GTA al werden genoemd: dit werd dus Vice City.

“He had just released GTA 3 back then and they were doing a lot of travel to Tokyo back then to promote the game. It seemed like a cool, interesting city to do it in, but at the end of the day, it just came down to logistics. Getting the research team out there long enough to map the city and just the cultural satire in terms of what could possibly work in a fitting narrative way in that city. Making those things connect was a little tough and we thought it was just cooler to stick with the cities that were introduced in Grand Theft Auto 1.”