Last time I checked, reserves are pretty closed communities. The Natives would notice a bunch of Arabs hanging around pretty quickly.
As for being patrolled, no they're not. There's a few reserves where you can come and go across the border as you please. Water? Just hop in your boat.
