Sen. John McCain is heading back to Arizona to continue his recovery for the side effects of his brain cancer treatment and will not be in Washington for the tax vote.