As regulars here are aware, I'm basically an AM DXer. But occasionally, I'll take a stab at FM.
To get more to the point of the thread, back in the days before HD & Cable, what would get me on to the FM band was when I started seeing bars on low-band VHF channels on my analog TV. Next step would be to check the most vacant low-band TV channel, which at my location was channel 3. If there was DX there, I'd quickly also get onto the FM band.
And even now, as a frequent traveler, if I'm on the upper floor of a hotel and someplace away from loads of local signals, I usually will find time to sample what might be out there on the FM band.