Clayton Keller had a goal and an assist, Conor Garland tied it in the third period before scoring in the shootout, and Darcy Kuemper made 33 saves for Arizona (11-6-2), which defeated the Washington Capitals 4-3 in a shootout on Monday.
The Coyotes didn't arrive at their hotel in St. Louis until 3:30 a.m. after sitting on the tarmac for more than two hours because of issues unloading their plane when they arrived from Washington.
"I'm proud of the guys," Coyotes coach Rick Tocchet said. "You guys know the circumstances. It's been a tough schedule and not much sleep. That's a heck] of a hockey club over there. A little bit of rope-a-dope and it was nice to win this game."
***[WATCH: [All Coyotes vs. Blues highlights]*
Jaden Schwartz and Colton Parayko scored, and Jordan Binnington made 20 saves for St. Louis (12-3-4), which is 9-1-1 in its past 11 games.
"You can't win every single game," Parayko said. "There's 82 games. Every team wants to win. Every team's too good in this League, good players on every team. One point could be the difference between us winning the division and us not winning the division. My [third] year (in 2017-18), that was the difference between making the playoffs and us not. We'll take points, we'll put it in the bank and just keep moving forward."
Garland tied it 2-2 on the power play at 5:58 of the third, redirecting in a pass from Keller at the top of the crease.
"I think that as a five-man unit there, we were all kind of in sync," Keller said. "[Alex Goligoski] makes a good play and [Christian Dvorak] makes a great play on the wall, and it's pretty easy from there. [Garland's] driving to the net and I hit him back door. I think that was a big goal for us."