Pokémon Red and Blue/Soul Badge
Fuchsia City edit
This large city hosts the Safari Zone and the next Pokémon Gym. However, you will also need to collect two more HMs that you cannot complete the game without. One of them is Strength, which allows you to move certain heavy boulders outside of battle. The other is Surf, which lets you move on water. Both of these HMs require a trip to the very back of the Safari Zone.