Two switches, two lights, one light always on.
This is easier than it sounds

Basically, what you want here is an "open ended" multi-way switch, where each light is wired to a traveler.

In other words, you wire up a 3-way and a 4-way location to each other and to power as normal, but leave the load-side 3-way off.  Instead, the two "travelers" from the load side of the 4-way location are turned into switched hots, one for each light.

The downside is that you'll need to turn this arrangement off at the breaker to change a lightbulb, unless you provide a separate disconnect switch somewhere in the line feed to this funky setup.