Pay more. People will relocate for better opportunity. I have done that 4 times in my working life.
Many, many "right-wingers" do not believe in the free market for labor and wages. Many of them are right here on Free Republic.
It will take 5-7 years to build the housing to accommodate all those people who are relocating. Nobody (neither the employers nor the prospective employees) is going to wait that long.
Instead, the standard practice is for the employer to consider: (1) increasingly automated processes, and/or (2) relocation of the entire business.