A clogged or clogging catalytic converter will cause a drop in MPG. It is the first sign. A new Cat Conv = $$$$$$.
Both cars are about the same age. Maybe that would be a place to look. Is there an easy diagnostic, like back pressure, to check that?