I think it's going to be difficult for the president. Whatever political capital he thought he had last year is spent and, like the rest of the federal government, is in deficit. Amnesty, on a visceral level, most Americans object to.
If the federal government isn't going to do the job and Arizona is footing billions of dollars a year for illegal aliens, it makes sense for the state to get involved.