Вдумайтесь в присказку: в некотором царстве, в некотором государстве... Тавтология — повторение одного и того же? Что царство, что государство — все едино? Простое усиление, как принято в сказках? Ни в коем случае! Это сказочное уточнение, вводящее нас сразу во время и в место действия: в некотором царстве — указывает какое-то неопределенное время, потому что когда-то, очень давно, со словом царство связывали не территориальное расположение какого-то государства, а время его существования. До сих пор историки говорят: царство Сасанидов, эпоха Первого царства. А вот в некотором государстве — действительно, указывает нам моего действия, такое же загадочное и столь же неопределенное. Так что никакой тавтологии первоначально здесь не было.