in questo caso la strada più logica è assegnare due id differenti (ad es. menu1 e menu2) agli elementi <ul> e di conseguenza cambiare le regole css in modo che inizino con i rispettivi identificatori

#menu1 li { ... }
#menu1 li a { ... }

...
#menu2 li { ... }
#menu2 li a { ... }