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.
Attkisson leaves CBS News, reportedly over network's 'liberal bias'
Duggar sisters unveil Christian dating rules in new book