Overview New Albany is a city in Indiana, United States, with a population of about 36,732[1]. Geography Coordinates: 38.2856, -85.8241