A wandering bull moose was captured in downtown Santa Fe and relocated to a suitable habitat in northern New Mexico, authorities said.