Growing up in New Jersey listening to the New York classic rock radio stations, they almost never played Maiden despite playing other metal bands like Ozzy / Sabbath, Scorpions, Priest, etc.
On the other hand I clearly recall MTV playing the videos for Run to the Hills, Wasted Years, Stranger...