Gleaning from the NHL website, Atlanta was supposed to host the 2005 game.
Glendale (Phoenix) was scheduled for the 2006 game before the league decided to replace it with the Olympic break... a VERY good idea, BTW. Actually, if I were in charge, I would replace it with an annual (except Olympic years) four team tournament with Canada, USA, hopefully Russia, and a rotating 4th (Sweden being very tempting).
Dallas IS scheduled for the 2007 game.
Looks like 2008 is the next unscheduled game... and Atlanta is apparently the favorite then.