The Arizona Coyotes were known as the Phoenix Coyotes from 1996-97 through 2013-14. Before they the franchise was located in Winnipeg Manitoba and went by the Jets. NHL all time leading scorer Wayne Gretzky coached the team from 1996-97 through 1998-99.