New mexico man shot by police searching