Yes, Native American should be capitalized if it refers to the people who lived in USA before European settlers, but if it refers to person who was born in USA and it is his home town, the word native shouldn’t be capitalized.
Examples: in the past, Native Americans were living in USA before Europeans.
He is native American.