New Albany, Mahoning County, OhioNew Albany is an unincorporated community in Mahoning County, in the U.S. state of Ohio.HistoryA post office called New Albany was established in 1842, and remained in operation until 1881. Besides the post office, New Albany had a steam mill, the first in Mahoning County.