A commenter compiled the travel distances for all 30 NHL teams so far this season over at Kukla's Korner (in miles):

1. Anaheim 26152
2. Los Angeles 24966
3. Edmonton 21926
4. Vancouver 20626
5. San Jose 19938
6. Colorado 19922
7. Columbus 16985
8. Phoenix 16915
9. Florida 16910
10. Calgary 16576
11. Atlanta 16303
12. Dallas 15610
13. Tampa Bay 15486
14. Philadelphia 14573
15. Minnesota 14542
16. Boston 13574
17. Nashville 13573
18. Detroit 13570
19. St Louis 13106
20. Pittsburgh 12294
21. Buffalo 12176
22. Chicago 11818
23. Toronto 11252
24. Washington 10990
25. Carolina 10855
26. Ottawa 10377
27. NY Rangers 9426
28. New Jersey 9214
29. Montreal 8071
30. NY Islanders 5667

Earlier this year, Hockey Numbers put together a list of what the total travel schedule distance would be for the season (using kilometres, just to make it interesting).

On the first list, Anaheim and Los Angeles are way up there due to their little U.K. adventure to start the season, but by year's end, the top travellers will be Vancouver, Edmonton, Colorado, Calgary and Phoenix.

New Jersey, the Islanders and Washington barely leave their area code this season.

		Trips	KM	KM/Trip
1	Van	58	87440	1508
2	Edm	56	83036	1483
3	Col	59	75872	1286
4	Cal	55	73180	1331
5	Phx	58	72693	1253
6	LA	58	69915	1205
7	SJ	57	68869	1208
8	Min	55	67821	1233
9	Dal	57	67604	1186
10	Cmb	61	67414	1105
11	Ana	57	66521	1167
12	StL	61	65725	1077
13	Nas	57	63775	1119
14	Chi	63	63440	1007
15	TB	62	63217	1020
16	Fla	60	61878	1031
17	Atl	62	60166	970
18	Det	61	59510	976
19	Tor	63	49275	782
20	Ott	63	48097	763
21	Car	58	44879	774
22	Mon	59	44683	757
23	NYR	63	43336	688
24	Buf	62	43241	697
25	Phi	61	42989	705
26	Bos	59	42769	725
27	Pit	62	42485	685
28	Was	60	40934	682
29	NYI	63	39587	628
30	NJ	60	38815	647

If you look at the map of the league I put together last summer, you can really see why the miles would add up for Colorado and the three western Canadian cities.