A Base Militar de Fort Baxter se localiza próximo ao aeroporto Escobar International e é a única base militar presente no estado de Vice City. Na base é possível encontrar diversos militares armados com fuzis de assalto e também alguns veículos militares, como um tanque Rhino, um Barracks e um Mesa Grande. A base faz aparições em GTA Vice City e em Vice City Stories.

Vice City Stories (1984)

Em Vice City Stories, a base aparece logo no inicio do jogo, onde Victor Vance ainda é um fuzileiro. Porém, a base fica acessível ao jogador por pouco tempo, já que após o jogador fazer 3 missões para o Sargento Martinez, Victor Vance é dispensado. Após isso, a base volta a aparecer na história na penúltima missão do jogo.

Nessa missão, Victor Vance invade a base, rouba alguns documentos e por fim, rouba um helicóptero militar, que ele utilizará na última missão.

Vice City (1986)

Em Vice City a base não tem nenhuma aparição importante na história. Porém, ela é acessível ao jogador quando ele utilizar a roupa de policial.

Fonte: GTA Wiki