Vernon is a town in Oneida County, New York, United States. The population was 5,408 at the 2010 census.The Town of Vernon is on the western border of the county. The town contains a village, also named Vernon.