This is why I think more people who are looking for remote should be open to becoming a contractor/freelancer temporarily. Working remotely is already an accepted practice in that context, allowing you to build up a track record of successful remote work. That will give many companies the confidence they need to hire you remotely, and you can offer to take on a small project contract with them first if they need to see it for themselves.

I only contract remotely, with no intention of taking regular employment any time soon, and I still get asked if I'd like to join the team full time as a remote fairly often. Not because I'm so amazing but because they don't need to guess or take risks, they already have proof I can do it successfully for them.