Closest Gym to Pallet Town in Pokémon FireRed: Viridian City (Brock, Rock-Type)
There is no Pokémon Gym in Pallet Town. The first gym you encounter is in Viridian City, the very next town after leaving Pallet Town. The Viridian Gym is led by Brock, who specializes in Rock-type Pokémon.