St. Paul's United Methodist Church Church of Brick, NJ. The location of St. Paul's United Methodist Church Church is 08724, 714 Herbertsville Rd - marked with a pin on Google Map.