It is "ateji," or application of a word or term to kanji with identical or smilar meaning but pronounced differently.
Miyage means gift, and the kanji combination was originally pronounced "tosan" or "dosan," meaning an item or product native to the region. The two became synonymous in the old days.