New Albany is a city located in Union County, Mississippi. New Albany has a 2026 population of 7,729. It is also the county seat of Union County. New Albany is currently growing at a rate of 0.26% annually and its population has increased by 1.31% since the most recent census, which recorded a population of 7,629 in 2020.