How about:

"North America" -> "Northern Native Lands"
"South America" -> "Southern Native Lands"
"Middle America" -> as they please
"Australia" -> "Eastern Native Lands" (if they like it)
"Japan" -> "Asian Native Land" (??? - i am not convinced)

Africa and Eurasia: continuous migration and interbreeding
for thousands of years - real "natives" only in some
topographical, cultural or religious areas.