So where is New Albany, Ohio? Here's what you should know about the community. New Albany is a suburb of Columbus, just to the northeast of Ohio's capital. It straddles the border of Franklin and ...