"My native heath" could still be an important clue: the earliest quotation found in the OED is "Do not Master or Campbell me—my foot is on my native heath, and my name is MacGregor." (Rob Roy, Walter Scott, 1817). There are a few later examples from American writers, but as far as I could tell, no English ones.
So I'd think Scotland could be quite a strong possibility.