New Providence Cemetery is located at Cabandon Road, Carthage, MS . Carthage, MS is located in Leake County, MS.