На смену мрачным и темным переулкам Либерти Сити пришли просторные, залитые солнцем территории Вайс Сити. Прототипом послужил, как и в первой GTA, город Майами, что в штате Флорида. Вайс Сити расположен на двух больших островах, не учитывая нескольких помельче. Первым будет доступен восточный остров, Vice City Beach. Второй же, западный, Mainland (Главная Земля из-за его обширности), с начала игры закрыт из-за штормового предупреждения.
Конечно же, многие здания и районы перекочевали из Майами. Так, например, Washington Beach это явно чуть исправленный Исторический Район Арт-Деко.
Есть и точки на карте, которые появились в игре благодаря другим городам. К примеру, гольф-клуб «Leaf Links» обязан своему названию парку Leith Links, расположенный в Эинбурге около штаб-квартиры Rockstar North. Между прочим, этот парк является истоком современного гольфа как вида спорта — здесь появились первые гольфисты, а с ними и основные правила игры.
Приходиться в который раз озвучивать банальные вещи, но всё же напоминаю, что аэропорт Эскобар назван в честь известного колумбийского наркобарона Пабло Эскобара.
Но всё основные сходства с Майами проявляются не в схожести каких-то зданий, а в схожести районов. Это и Даунтаун, и поселения эмигрантов, и насыпной остров Starfish (Морская звезда) на основе искусственного острова Star около Майами, и остров Prawn на основе осторва Fisher, и другие части города.
Вайс Сити наряду с Сан Фиерро входит в число одного из наименьших городов серии. Населения Вайса — 17 678 458 человек.