Family members and law enforcement are continuing the search for a New Mexico man missing for nearly a month who was last seen in Arizona.