I think anything is possible. There are an infinite number of options for starting a company, and a remote co-founder (or even a few) is not a problem, in case the cultural, ethical, moral code coincides.

So look for people who are close in spirit and vibe.