YC has plenty of non-US residents. Visa situations get resolved on a case by case basis, but there are general guidelines.

Essentially visa problems cease to be a showstopper once you have money.