Enclave patrolmen can be encountered throughout Fallout 2 in the areas around Navarro, as well as north of San Francisco.