They've both been paid off for years and years. A new set of tires for each were the most expensive maintenance. We fill up the PHEV with gas around once a year for $40 and get an oil change whenever it prompts us, which is around every two years because we use gas so rarely. Insurance and registration for both cars ends up being a little over $1000/year total - both included. Our power costs are around $.055/KwH here - mostly renewable at this point - so we pay a few hundred in extra power costs each year charging them up.
Back when we got both the conventional wisdom even then was "lease don't own because the technology will be better in three years". Actually, the conventional wisdom was "wow, don't buy an electric car, what are you doing?" You know what? These guys still get around town just fine, don't look like junk yet, and paying a grand total of $750 or so per car per year feels real good.