Can two lights be switched between without an "ON-ON" switch?
The simple and obvious solution is to use an SPDT switch, but since you've ruled that out, a relay can do the job:







simulate this circuit &ndash; Schematic created using CircuitLab