Relocate them where? American's are incredibly mobile in my experience, from going to college in another state, to having families sprawled across different states. If it were as simple as moving, people would be doing it.
> You could cut regulations in order to entice companies to come back...
Times have changed and we need to adjust to it. USA Inc makes a huge amount of money. In the past that required a lot of people in the workforce. Today it doesn't require nearly as many but we're making even more money! So the solution is not to remove regulation to have more people taken advantage of in dangerous factories and so we can pollute our environment. That does not benefit the Americans who live here who do not have jobs.
We need to come to an acceptance of the changing times and decide what it means to still have a society. Either we agree that we (USA Inc) make more than enough money for everyone in the country to have a good life (which we do), and work out the redistribution problem (which could take many forms), or we continue as we are with a whole lot of fellow citizens suffering needlessly.