Согласно «Словарю собственных имен русского языка» Ф. Л. Агеенко, правильно: Нумеа, название не склоняется.
Существительные, образованные от пишущихся через дефис собственных имен, следует писать слитно, ср.: алмаатинец, ореховозуевцы.
Согласно «Словарю собственных имен русского языка» Ф. Л. Агеенко (М., 2010), Халкидики – несклоняемое название.
Названия склоняются. См. данные «Словаря собственных имен русского языка» Ф. Л. Агеенко.
Словарная фиксация: Кристийонас Донелайтис. См.: Агеенко Ф. Л. Словарь собственных имен русского языка. М., 2010.
Словарная фиксация: Кызылкум. См., например: Агеенко Ф. Л. Словарь собственных имен русского языка. М., 2010.
Словарная фиксация: Мохаммед Али. См.: Агеенко Ф. Л. Словарь собственных имен русского языка. М., 2010.
В "Словаре имен собственных": Юньнань, -и (пров., Китай) (слово изменяется по падежам по третьему склонению).
"Словарь имен собственных" Ф. Л. Агеенко предлагает склонять имя, так что верно: улица Белы Куна.