Daley and Michael Ryder scored for the Stars in the shootout, capping a rally in which Dallas tied the game with 61 seconds to play in regulation on a goal by Adam Burish, off an assist from behind the net by Ray Whitney.
Kari Lehtonen made 33 saves for the Stars and stopped four shots in the shootout. The Coyotes had a goal from Patrick Sullivan in the shootout but also missed on three shots.
Sheldon Souray scored a power-play goal for Dallas at 12:22 of the first period to knot the score 1-1.
Reindeer recovered after escaping from Santa during lighting ceremony
'SNL': 'Anchorman 2' cast, One Direction sing 'Afternoon Delight' [VIDEO]