East County Line Cemetery is located at 923-937 County Road 308, New Houlka, MS . New Houlka, MS is located in Chickasaw County, MS.