It's almost impossible to start a new job remotely.
In the first remote job I worked nearly 3 years at a Santa Clara, CA startup. I've been almost 3 years at a large 10K-plus employee Mountain View, CA company now ... first non-startup in 20+ years. It helped that both jobs came through my network.