As far as I know, the cats spawn almost anywhere inside the border fence. Even inside the base in rare cases from experience. I just barely found one of them at the very bottom of the river cause my ATV got stuck near there.
