Leonida
Leonida è uno stato del sud-est degli Stati Uniti, ispirato alla Florida. Sei luoghi spiccano tra le sue coste, le sue paludi e le sue montagne, tre città e tre aree naturali.
La più grande di queste città è Vice City, già apparsa in tre capitoli precedenti della serie, usciti nel 1997, nel 2002 e nel 2006. In quelli del 2002 e del 2006 formava da sola l'area giocabile, alla scala che il materiale dell'epoca permetteva, mentre qui è un luogo tra gli altri dentro uno stato.
Vice City è il capoluogo di una contea, Vice-Dale. Leonida condivide la sua geografia con quattro Stati dei giochi precedenti dello studio, Liberty, Alderney, San Andreas e North Yankton, oltre che con Carcer City, la città di Manhunt. Liberty City si trova nello stato di Liberty, e Los Santos in quello di San Andreas.