The Blues have changed coaches after a disappointing 6-7 start, firing Davis Payne and hiring Ken Hitchcock to a contract through next season, according to an ESPN.com report on Sunday. The 40-year-old Payne was the second-youngest coach in the NHL but got only one full season with St. Louis after being hired in January 2010.