A franchise was just put in Quebec though, and Montreal is already such an overused place when it comes to whatever hockey. I'd like to see some new places pop up that you might want to put hockey in.
Halifax lost an SMJHL franchise recently, so going back there this soon would be a weird choice imo. But, in the future it should be considered.
I wouldn't know where to put them, but I like a differentiating opinion from what most seem to have regarding Montreal/Quebec at least.