Newcomb Assembly of God Church of Newcomb, NM. The location of Newcomb Assembly of God Church is 87455, Navajo Indian Reservation - marked with a pin on Google Map.