Norfolk is a town in St. Lawrence County in the US state of New York. The population was 4,565 at the 2000 census. Norfolk apartments for rent comparison page shows most up to date rent information on Norfolk apartments and houses. Rent information is obtained from multiple rental sources but we cannot guarantee their accuracy.