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.
Ohio bar shooting arrested, charged with murder
LGBT community has 'bullied the American people': Bachmann