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.