Как правильно пишется слово "новокаледонский"?

новокаледонский
Русский орфографический словарь

новокаледонский (от Новая Каледония)