Cianwood City is across the water on the game placed in the Johto reigon. To get to Cianwood you must fly or surf there. On the game you will be able to catch Lugia at Whirl Islands which is just east of the city. The gym leader at Cianwood City is Chuck, who uses fighting type Pokémon and if you defeat him you get the Storm Badge and a woman outside will then give you the HM Fly.
Related ThreadsArea Beyond Cianwood City - last post by @ Jul 8, 2009
HGSS’ Johto Map, Ecruteak City, Box Art Images; New PokeWalker Info - last post by @ Jul 8, 2009