Of your choices I'd go with Portland OR. Great city, really good pace, affordable by comparison, good music/arts scene, nice weather (I'll take rain over snow), great restaurants and bars. Definitely a place a NYC punk rock guy would find things to appreciate.