Back in Arizona, McCain was in his home state to convince skeptics from his base that border security is improving. He gave this qualified endorsement.
"With the proper use of technology, with the proper coordination between different agencies, [I believe] that we will be able to say that we have a degree of border security that would allow people to move forward to a path of citizenship," McCain said.
The senators said they hope to have an agreement on an immigration reform bill soon.
"We hope to have a bill agreed to and done the day we come back," Schumer said.
Both McCain and Schumer recognized that compromise was key.
"With this legislation, no one will be totally happy because we are having to make compromises, and that's what makes for good legislation, is compromise that brings everybody together," McCain said.
They added that the reforms cannot be passed piecemeal and will need to be passed as a complete unit.
The four senators who did not make the tour hope to make one in the near future. They already had plans for the recess when it was organized.