Rob Klinkhammer and Shane Doan provided the offense in the Coyotes' victory, which broke a two-game losing streak.
Dallas' Kari Lehtonen, meanwhile, was saddled with the loss despite allowing just two goals on 21 shots.
Jaromir Jagr supplied the only goal for the Stars.
Kate Middleton recycles dress at movie premiere
Couple mistakenly served bag of cash at McDonald's drive-thru