New Heights Baptist Church Church of Albuquerque, NM. The location of New Heights Baptist Church Church is 87105, 5300 Iliff Rd NW - marked with a pin on Google Map.