you need to have all the badges or six i think
you find it on the route right of fuchsia city,but they are very rare fuchsia city is in kanto.
Go left from Fuchsia city
get to fuchsia city go down and you will be in Route 19
It's south of Fuchsia City.
HM01-Cut in SS.Anne HM02-Fly in Route 16 HM03-Surf in Fuchsia City - Safari Zone HM04-Strength in Fuchsia City HM05-Flash in Route 2
Fuchsia City is located between Route 19 (South exit), Route 15 (East exit), and Route 18. (West exit)
You can get to Lavender Town via Rock Tunnel from Cerulean City. Route 8, from Saffron City. An underground tunnel, that takes you from Celedon City to Route 8. Or from Fuchsia City.
Fuchsia city is placed south of saffron city now you can't normally enter saffron city so you need to take one of two alternate routes, you can go west from celadon city and use cycling road to reach fuchsia or from vermillion city go east and on the route past the big building go south (this route is the longest).
I think to the west of Fuchsia City on route 18, if I remember correctly, but it has been awhile.
If you are talking about Lickitung, I think on Route 18, but I do not know for sure. the route just west of Fuchsia City I think. I hope that I helped.
After finishing Lavender Town and getting the Poke Flute you can now enter Fuchsia City in Pokémon FireRed. To get to Fuchsia City you need to wake a Snorlax blocking the way on Route 12 or Route 16 using the Poke Flute.
You go back to Fuchsia City and then go down to route 19 and the workers let you through