The issue is interviewing in the first place- you'd have to fly out specifically for the interview and hope that it works out. Quite a financial gamble if you do it repeatedly...
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.