А что, Кавказ уже стал государством?
Употребление на/в является языковой традицией. Нет никаких правил, только общие закономерности, которые густо разбавлены исключениями.