"NATIVE OF" VS "NATIVE FROM"

Here is a sentence for you:

A large percentage of New York City residents are native from other countries.

I'm sure when you hear this sentence you must be suspecting incorrect idiomatic expression, right?
Yes, in the sentence: "native from" sounds a little unusual.

So, what should be the correct usage??

Ok, here it is-

A large percentage of New York City residents are NATIVES OF other countries.

This sentence is the correct usage.