Verona is a city in Lee County, Mississippi. The population was 2,792 at the 2020 census, down from 3,006 at the 2010 census. Verona was s…Verona is a city in Lee County, Mississippi. The population was 2,792 at the 2020 census, down from 3,006 at the 2010 census. Verona was settled in 1857 with the construction of the Mobile and Ohio Railroad, and was chartered in July 1860, making it the oldest city in Lee County.