3 spots in New Mexico are listed with Coyote Creek as the water or place name: 3 shore fishing spots.