Benicia is a waterside city in Solano County, California, United States. It was the first city in California to be founded by Anglo-Americans, and briefly served as the state capital. The population was 26,865 at the 2000 census. The city lies in the San Francisco Bay Area near San Francisco and Vallejo. Benicia is located on the north side of the Carquinez Strait, directly facing the city of Martinez. Benicia apartments for rent comparison page shows most up to date rent information on Benicia apartments and houses. Rent information is obtained from multiple rental sources but we cannot guarantee their accuracy.