The first Ohio zip code includes New Albany’s 43054. New Albany is in Franklin County, northeast of Columbus. The city has a population around 11,350 according to its website with a median ...