Presidents past and present joined members of Congress from both parties and world leaders in mourning U.S. Sen. John McCain and praising him for a lifetime of service and accomplishments, as plans began taking shape to honour him in Washington and his home state.