New Albany is a city located in Wilson County, Kansas. New Albany has a 2026 population of 59. New Albany is currently growing at a rate of 3.51% annually and its population has decreased by 0% since the most recent census, which recorded a population of 59 in 2020.