New Albany is a city in Floyd County, Indiana, United States, situated along the Ohio River, opposite Louisville, Kentucky. The population w…New Albany is a city in Floyd County, Indiana, United States, situated along the Ohio River, opposite Louisville, Kentucky. The population was 37,841 as of the 2020 census. The city is the county seat of Floyd County. It is bounded by I-265 to the north and the Ohio River to the south, and is considered part of the Louisville, Kentucky Metropolitan Statistical Area. The mayor of New Albany is Jeff Gahan, a Democrat; he was re-elected in 2023.