If they never existed, assuming i still would've gotten into hockey, most likely Islanders because of their proximity to the Mets. I knew more about the Devils than i did about the Rangers when i started following hockey as a kid because of a fanatical Devils fan teacher in elementary school, and still couldn't bring my self to root for that team.
If they existed and moved/folded, the eventual Seattle team would be my new team.