A Base Militar Fort Baxter é a única base militar protegida de Vice City. Se situa no distrito de Fort Baxter próximo do Escobar International, ao sudoeste de Vice City. Faz duas aparições no Grand Theft Auto: Vice City Stories (1984) e Grand Theft Auto: Vice City (1986). No Grand Theft Auto: Vice City a área só pode ser visitada com a Roupa da Polícia. Sem ela você será literalmente fuzilado pelos soldados de plantão. No Grand Theft Auto: Vice City Stories a área está diferente, tem muito mais barracas e o local de treinamento não está presente. Aqui se iniciam as três primeiras missões do jogo e é também onde se passa a penúltima.