He is on cinnibar island. But first, you have to go to the Pokemon mansion and find a key. I don't really remember exactly where it because I am already really far in the game, hope this helps p.s. After beating him you can go to 1,2, and 3 island
Cinibar Island
After you beat Brock in Pewter city head south through Viridian and Pallet. Surf down to Cinnebar where you will find Blue/Gary inspecting the aftermath of the volcano eruption. Surf east from there to the seafoam islands and explore the cave where you will find Blaine, the 15th gym leader. Go up the ladder as soon as you enter.
In Pokémon Yellow, there is only one TM that is available that is Fire-type attack. The TM is the Fire Blast TM and in order to receive it, you will need to go to Cinnabar Island and find the key in the Cinnabar Mansion in order to gain entry into the Cinnabar Island Gym since after defeating Blaine, the Gym Leader of Cinnabar Island, he will award you with his Badge and he will also give you the Fire Blast TM.
The tower
cerulean game corner than silph building than hell be in the gym
brawly is not on Pokemon naranja. he is replaced by the other person (not Tracy).
You have to go into Pokemon mansion. Find the key in the basement.
i think your taking about blaine he is found in sefoam island take the later not the stairs.
Vermillion city (after beating the gym leader)
brock is the first gym leader and you can find him in pewter city.
You can find a department store in any town exept for pallet and the island where blaine the gym leader was.
defeat brock blaine misty ericka poison leader and all the other gym leaders
You can find Kabuto at Cinnabar Island where Blaine is.
The third Gym Leader is Lt. Surge and you can find him in Vermilion City.
Actually Blaine's Pokemon gym is on cinnibar island. once you arrive there you will notice that the door is locked. To get in you must find the secret key in the Pokemon mansion then you can use dig or an escape rope to get out. Good luck!
If you are talking about Blaine, the fire type Gym leader, then you will find him at Seafoam Islands. You depart from the island with the volcanoe, then surf to the right. Once you get to the Seafoam Island then you go inside up the ladder.
Surf to the right until you find an island he should be there
Blue is in Cinnabar Island. But to be able o fight him, you have to find Blaine, the gym leader. He is in the Seafoam Islands. Beat him and then talk to Blue again. H will then return to his gym.