Vallejo was once considered the capital of California, but now is rebuilding the financial structure of the city. Though the city has challenges, many still love the looks and location! Vallejo is located right near the Bay Area. This city has many San Francisco style Victorian houses for rent in the downtown area, and some newer built homes in the surrounding areas. Anyone who finds Vallejo charming may also want to peruse Vacaville, CA townhouse rentals. Vallejo has many middle class and upscale homes for rent.