"Многонациональный" можно понимать двояко - правильно или неправильно. Если правило, то "много-национальный"= "много национальностей (народностей)". Национальность=национальная принадлежность или народность. И неправильное (широко распространенное) "многонациональный" = "много НАЦИЙ". Тогда и государство не может быть "многонациональным" (во втором смысле), оно либо государство, либо многонационально.