Johnson and the late U.S. Senator John McCain were often bitter enemies while Johnson was mayor, however they built a strong friendship, and Johnson was chairman of an independent effort for McCain’s 2008 presidential bid