Не в государстве дело. В СССР было 15 республик, и только касательно Украины было "С" и "НА".Так же как и на Руси. Это всего лишь историческое.Вы б еще согласно вашим "правилам" еще "на Сибирь" собирались, или возвращались  "с Сибири", или вам ума хватит спросить кого-нибудь, допустим, не отправляли ли что-либо на Сибирь?