Companies don't have problem hiring - if they had they would have just hire people directly in other countries without all the H1B quotas bullshit. There is nothing you cannot do remotely by VPN and some collaborative tools. I have worked 6 years with half my team in Moscow. It worked wonders. When we had heated discussions we just closed skype instead of beating each other if we were in the same room.
They have problem hiring local talent to warm the chairs.