Madison County is a county found in the U.S. state of Montana. As of the 2020 United States Census, there were 8,623 people.[2] Its county seat is Virginia City.[3] It was created in 1865.[4]