I would have done two 8 division conferences with 4 teams each.
New Jersey, NY Islanders, NY Rangers, Philadelphia
Boston, Buffalo, Montreal, Ottawa
Carolina, Tampa, Washington, Florida
Columbus, Detroit, Pittsburgh, Toronto
Seattle, Vancouver, Edmonton, Calgary
Los Angeles, San Jose, Anaheim, Vegas
Winnipeg, Minnesota, Colorado, Chicago
Dallas, Nashville, St Louis, Arizona