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.
Jordana Brewster on Paul Walker: 'He was an enormous presence in my life'
Beyonce flaunts bikini body, Blue Ivy in vacation pics