Это наверное не совсем удачное сопоставление - Тартария и Калифорния.

Дело в том, что до 1730-х годов Калифорния вообще считалась островом, а первые поселения испанских миссионеров появились там аж в 1770-х годах. Так что в 1771 году Калифорния представляла собой ещё terra incognita, где проживало множество полностью независимых друг от друга индейских племен.

Государством конечно же такое социальное образование не назовешь, а вот термин страна вполне применим. Именно так и переводится в самую первую очередь английское слово "country".

А для обозначения такого понятия как "территория" в английском языке есть другие слова: territory, land, area и др.