In the safari zone at fuchsia city.
You have to trade it from Firered/Leafgreen in Pokemon firered/leafgreen you can find zapdos in power plant, but you need surf to get there.
It's a hack (I think) of FireRed or LeafGreen. So, it must be in the Safiri Zone! In the Back is where you can find the guy who gives you the HM Surf!
You surf down from one island to get to treasure beach in Pokemon firered/leafgreen.
where to get surf in Pokemon fire red
you have to migrate it from leafgreen or firered or go to route 230 surf until you get to the island and use your pokerader it may take awhile
surf there
you get surf in the safari zone
Surf is a HM so you can teach it to multiple pokemon.
Go to five island. Surf north to Resort Gorgeous then surf east from there to find lost cave.
On cinnabar island. You can get to Cinnabar by using surf from Pallet Town. To use surf, you need to get Fuschias gym badge.
I have an older version of LeafGreen and I didn't need to surf around the island i just went into the mansion at Cinnabar Island and he was on the 2nd floor and he's really hard to catch but if you get an old game from eBay its possible to get him. by: Man Spider27
The power plant which is below rock tunnel you need surf to get there.