Tkachuk scored at 6:41 of the first period to tie it 1-1 after Coyotes forward Christian Dvorak had opened the scoring 29 seconds earlier.
Flames goalie Brian Elliott made 21 saves through overtime, and then denied all three Coyotes in the shootout. Arizona goalie Mike Smith had 36 saves.