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.
Millions of Getty images now available for free via embed tool
NBC reportedly holds celebs hostage to Jimmy Fallon's show