I think that rather than maintaining a huge pulldown menu or list of checkboxes, it might be best to simply give a text field where people can type whatever they want.
"Native to" with a line for you to type what you want. You can then type "China" or "Southeast United States" or whatever. It would have a 255 character limit.