Solano County is a county located in the U.S. state of California. As of the 2010 census, the population was 413,344. The county seat is Fairfield, and the largest city is Vallejo.