NM authorities search for man accused of beating girlfriend