Parece a mesma coisa, mas não é. Nacionalidade tem a ver com onde você nasceu ou com a sua origem de sangue — por exemplo, quem nasce no Brasil tem nacionalidade brasileira.
Já cidadania é o direito de ser reconhecido legalmente por um país, com acesso a documentos, direitos e deveres.
Dá para ter dupla cidadania, mesmo tendo só uma nacionalidade.
Ou seja: dá pra nascer no Brasil e ter cidadania italiana, americana, portuguesa… desde que esteja tudo certinho nos papéis.