Use um interruptor de tiro duplo monopolar, chamado de três vias nos EUA (como sugere a isherwood). Ligue-o assim e o circuito fará o que você diz que deseja.
É claro que com isso, não há como desligar tudo, então o circuito consumirá energia enquanto o prédio permanecer. É altamente recomendável que você não faça isso.
Em vez disso, (como sugere Isherwood), você deve incluir um comutador mestre para controlar a energia do comutador de três vias. Aqui eu coloquei os dois switches na mesma caixa de junção.
Você pode querer um layout diferente.
A maioria das pessoas olhava para isso e dizia: se você tiver dois interruptores de qualquer maneira, por que não ligar cada um a uma luz?
Mas se você tiver um motivo para nunca permitir que as duas luzes acendam ao mesmo tempo, o segundo circuito é melhor.
Este é provavelmente o melhor conselho que você receberá, a menos que queira explicar mais sobre seus objetivos gerais do projeto.
EDIT: Veja a resposta do curious_cat para um switch que permite usar o primeiro circuito. Parece a melhor e mais simples solução.