The American Heritage Dictionary of the English Language includes these definitions for nation:

A federation or tribe, especially one composed of Native Americans.
The territory occupied by such a federation or tribe.

I've always assumed the use of nation in the song refers to Native American lands; this seems to have been the way the word nation was used by Native Americans themselves.

I know this isn't a scholarly reply but I hope the Native American reference holds up.

      - Mark