Benicia is a city in Solano County, California. It is in the San Francisco Bay Area. 27,131 people lived here at the 2020 United States Census. The city is along the north bank of the Carquinez Strait. Benicia is just east of Vallejo and across the strait from Martinez.