Sadly for Columbus, nobody wants to stay there long-term. :/
Nearly impossible to build a team if you lose your top players all the time.
Rick Nash had no problems playing in Lumbus, he finally wanted out because management was insanely bad and they told him they were entering a rebuild...and then Howson changed it to "reshaping" after the trade, which reportedly pissed him off. Either way it failed miserably and Howson was fired.
Nick Foligno also loved playing there and it's possible he comes back after this season. It isn't impossible to build with players who actually want to be there, you just have to identify them and then hold onto them. Also helps if you do right by players, which brings us to our next point...
Is it just the city though? Thought Columbus had major locker room issues..
No there doesn't appear to be any locker room issues. I thought there might be issues with Tortorella but really, there's nothing there that's out of the ordinary--he outlasted his expiration date like a lot of coaches do, and he knew it, and that's why he left at season's end. He tried to quit a year early and Foligno convinced him to stay, which in hindsight was probably a mistake. Beyond that I don't think there's any sort of toxicity in the locker room.
There is an issue that does need to be addressed though. What has surfaced is that Jarmo might be coming in way too harsh in contract negotiations with RFAs, it's really alienating players, and maybe that's something that can be mitigated with Davidson back in the fold. Bottom line, they need to strike a better balance between cost certainty and doing right by players.
The city is not a wonderful destination, but if they can make it work in places like Edmonton, they can make it work in Columbus, Ohio. The market presents a challenge, so it's not an advantage like living in New York or Los Angeles would be an advantage, but it's not impossible.