The Arizona Coyotes had a record of 34-25-4-4 in the regular-season and playoffs against the Blue Jackets all-time.