Division 1: NJD, NYI, NYR, PHI, STL, DAL, UHC, SJS
Division 2: BOS, MON, OTT, TOR, CHI, MIN, EDM, VGK
Division 3: BUF, DET, CBJ, PIT, WIN, CAL, SEA, VAN
Division 4: FLO, TBL, CAR, WAS, NAS, COL, ANA, LAK
Each division has 4 EST and 1 MST. Each division also has 1 CST and 1 PST. The last 4 teams, 2 CST and PST each got split into a division.
Tried to keep it as fair as possible but with the way the CST, MST and PST teams are split up, it's hard to do.
I'm sure there are variations but this is where I landed if you want travel to be somewhat fair for all teams. And no, I didn't do the math on mileage.