New Covenant Fellowship Church of Delmar, MD. The location of New Covenant Fellowship Church is 21875, 8917 Bi State Blvd - marked with a pin on Google Map.