New Covenant Church of God in Christ Church of Minneapolis, MN. The location of New Covenant Church of God in Christ Church is 55407, 4254 15th Ave S - marked with a pin on Google Map.