You can get Magneton to evolve into Magnezone by leveling up Magneton while inside the Power Plant in the Kanto region.

To get to the Power Plant you will want to fly to Route 10 and go North until you hit the water. Then you will want to surf East then South and follow the water until you reach the Power Plant.