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.
Notable deaths of 2014 [PHOTOS]
Michael Sam cut from the Dallas Cowboys