FireRed takes place in the Kanto region, but the available Pokémon are slightly different from the original games.
If you're playing FireRed, you can try catching a Growlithe instead, which is also a Fire-type Pokémon and can be found in the Viridian Forest.