Yes, that is how I got my current job was through a couple rounds of video chat. I'm a Canadian citizen working at a US startup through an I-84 work visa.

I've heard of it happening, but more often with companies in Saudi Arabia an the like, where they have to try harder to get people.