New Albany is a city in Wilson County, Kansas, United States. As of the 2020 census, the population of the city was 57. New Albany was foun…New Albany is a city in Wilson County, Kansas, United States. As of the 2020 census, the population of the city was 57. New Albany was founded in 1866. It was named after New Albany, Indiana. The first post office in New Albany was established in May 1866.