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 served as the state capital for nearly thirteen months from 1853 to 1854. The population was 26,997 at the 2010 census. The city is located in the San Francisco Bay Area along the north bank of the Carquinez Strait. Benicia is just east of Vallejo and across the strait from Martinez. Elizabeth Patterson has served as Mayor of Benicia since 2007.