Vallejo is a city in Solano County, California and the second largest city in the North Bay region of the Bay Area. Located on the shores of San Pablo Bay, the city had a population of 126,090 at the 2020 census.