New Albin is a city located in Allamakee County, Iowa. New Albin has a 2026 population of 435. New Albin is currently growing at a rate of 0.46% annually and its population has decreased by 0% since the most recent census, which recorded a population of 435 in 2020.