Verona is a city in Dane County, Wisconsin, in the United States and is a suburb of Madison. The population was 10,620 at the 2010 census. The city is located ten miles southwest of downtown Madison within the Town of Verona. It is part of the Madison Metropolitan Statistical Area.