I've had many remote jobs (including current). Another option is to start as a (remote) freelancer / consultant and transition to normal full-time while remaining remote.