New Houlka es un pueblo del Condado de Chickasaw, Misisipi, Estados Unidos.
[2] Según el censo de 2000,[3] había 710 personas, 285 hogares y 186 familias residiendo en la localidad.
Por cada 100 mujeres de 18 años o más, había 80,9 hombres.
Los hombres tenían unos ingresos medios de 22.353 $ frente a los 18.542 $ para las mujeres.
Según la Oficina del Censo de los Estados Unidos,[4] la localidad tiene un área total de 3,2 km², todos ellos correspondientes a tierra firme.