Ava is a town in Oneida County, New York, United States. The population was 678 at the 2010 census..The Town of Ava is in the north central part of the county. Ava is north of the city of Rome.