Blaine uses fire type Pokemon.
Blaine specializes in fire type pokemon.
Blaine is on Cinnabar Island
Surf to the right until you find an island he should be there
Yes, Blaine did have a Magmar in "Pokémon."
strategy
93843856458473567258732687586757
seafaom islands up the ladder
in blackthorn city
According to Pokemon Red and Green/Blue, Blaine has a Growlithe at level 42, Ponyta at level 40, Rapidash at level 42, and Arcanine at level 47.
Somewhere in the pokemon mansion is a key that opens up the cinnabar gym. You need to beat some trainers and then you can battle Blaine. Hope that helps.
Go east past the ruined island of Cinnabar and on one of the seafoam island his gym should be there.