Do all groups who consider themselves nations have their own state?

No. For example the Kurds in Iraq , the Palestinians in Israel, the Roma (Gypsies) in Hungary and to some extent the Basques in Spain and the French in Canada.