If the sport will benefit from recognizable stars, give the stars a chance at a long successful career.
I think this is very important, especially for the US where skating isn't on many people's radar. You need names to repeat loud and long.
For events, just hand out tickets -- to scouts, to local charitable organizations, to schools. Just get kids and their families in to see live, high-level events. It may make some fans of the sport, but more importantly, it may get more kids on the ice.
Promote the skaters more. Ugh...I know how tricky this is, because of the pressure this can put on younger skaters. But I'd search out top social media channels (family friendly, ones that aren't horrible, of course) and get skaters on those. Fine Brothers and the React channel. Good Mythical Morning. Smosh. Buzzfeed (maybe).
When Radio Lab did their program on Surya Bonaly, I saw the post EVERYWHERE on my Facebook feed.
The other time I see a huge interest in skating on my non-skating social media -- other than during Olympics and, recently, Nationals (thanks, Twitter!) -- is when there is a viral video of skating that connects to some other huge audience. Jason Brown Riverdance. Jimmy Ma's recent SP. Kevin Reynolds skating to the Cowboy BeBop anime music. Yuri on Ice is huge. People still know Starr Andrews from the Whip My Hair video first; I don't care that she's not national champion (yet), get a kids book out about her now. I saw a bunch of shares of Elladje Balde's Uptown Funk exhibition. And Evgenia's Sailor Moon. I don't know...maybe USFS needs a Skating Jukebox channel, put up weekly challenges to popular songs and then mix master all the uploads to one video. Hashtag the hell out of it.
Maybe do more Learn To Skate challenges on YouTube with stars from other sports or other celebrities, but not "Look how tough skating is" where the guest gets burned, but show them being successful, to some extent.
Dancing on Air is fab. Do that more.
The only really successful skating show out there is Disney On Ice. I know...impossible to form some kind of partnership there. But maybe there's a side-door way to make some connection. The Cirque du Soleil on ice is also huge here, even among non skaters. I've seen clubs doing a lot of events in conjunction. Really, they should be outside in the parking lot handing out free Take a Learn To Skate Class passes to everyone exiting.
I think USFS could be doing more to encourage clubs/rinks to promote figure skating as a cross-training or off-season sport for other sports or for dance. Ice hockey, for sure. Promote the "train to pass the tests -- testing is like getting martial arts belts" of figure skating. SO much potential here for ice hockey. USFS and USA Hockey should be holding hands, pushing skating skills and promoting the hockey skill levels tests. I'd LOVE to see advancement to ice hockey checking levels be contingent on passing 4 or 5 levels of hockey skating and maybe a few levels beyond -- more turns and edge work -- before being allowed in checking leagues, but I know that's a crazy dream. STILL. There are hockey players out there who started in figure skating. Find them. Promote them. I saw non-figure-skating people sharing the video of Jeff Skinner of the Buffalo Sabres; he was Canadian Juvenile bronze medalist in 2004 and I'm pretty sure he had a double axel (maybe?).
I was at an event with a bunch of the Hershey Bears and asked them what's the most important skill hockey players need to be successful, and every one of them said "skating." I don't think any hockey players are necessarily going to become figure skating fans, but lessons in figure skating can help out figure skating coaches, maybe give them the extra income, keep figure skating programs afloat.
Anyway...just some random thoughts on this. ETA:
Jeff Skinner video