Steve Reinprecht, Shane Doan and Mike Zigomanis scored for Phoenix, which had lost three of its last four overall, but have won nine of their last 12 road games.
The Blue Jackets were shut out for the 12th time, setting a franchise season record. They have lost three straight since a four-game winning streak.
Originally scheduled to start at 7 p.m. ET, the game was delayed 35 minutes because the Coyotes were stuck in traffic travelling from their team hotel while a severe snow storm blanketed Greater Columbus. The game started with the arena less than half full and many left early.