Perhaps a Border State Convention should be called to address the issue. Delegates from various states could be appointed to represent their respective states. The agenda would be limited to the issue of illegal immigration: problems and solutions. This might get the discussion going and get the states (ie. the people) moving in the same direction.
It'd certainly be a good start. The states involved could begin to draft proposals on how they could deal with the impending crisis...