New Albany is a city in Franklin and Licking counties in the U.S. state of Ohio, just northeast of the state capital of Columbus. Most of the city is located in Franklin County; only a small portion extends into adjacent Licking County. The population was 7,724 at the 2010 census. Founded in 1837, it is now a growing suburb in the Columbus area.