Go right from Cerulean City to the Rock Tunnel, you should be able to Surf (With the HM of course.) past there, go down stream, and you should be at the Power Plant.
Chat with our AI personalities
In the power plant.
You get him where zapdos is (power plant)
power plant
you find him in the power plant where zapdos is.
In Fire Red Magnemite is at the Power Plant.