Town Hall Address 201 Walker St. New Houlka, MS 38850 United States- Chickasaw County Zoning 662-568-2746 201 Walker St. New Houlka, MS 38850 United States Fire District 601-680-2842 201 Walker St. Houlka, MS 38850 United States Town Clerk 662-568-2746 201 Walker St. New Houlka, MS 38850 United States Water 662-568-2746 201 Walker St. New Houlka, MS 38850 United States Tax Collector (662) 447-2242 234 W Main St #204 Okolona, MS 38860 United States Code Enforcement 662-568-2746 201 Walker St. New Houlka, MS 38850 United States Town Hall Hours Monday - Friday 8:00a.m. - 5:00 p.m. County Chickasaw