New Bethel Baptist Church Church of Hattiesburg, MS. The location of New Bethel Baptist Church Church is 39402, 2729 Oak Grove Rd - marked with a pin on Google Map.