To piggy-back off of the first post , this is what I would do with the teams as they currently stand. Keep in mind with all of my posts that I am only a casual fan and I don't have much knowledge of hockey (or any sport for that matter) other than what Whitermage tells me., and what I've seen at the handful of games I've been to.
I decided to break it up into four divisions. Two divisions of 7, two of 8. I don't have any particular reasoning for this other than keeping my geographical divisions. Clearly with this system, it is impossible to split up the multiple teams in the same states like I did in the previous post.
North East Division