Newburgh United Methodist Church Church of Newburgh, IN. The location of Newburgh United Methodist Church Church is 47630, 4178 Old IN-261 - marked with a pin on Google Map.