Interesting. I see the term "sweetheart pillow covers" used to describe them. Most of the info I can find indicates they tended to be sold at military bases and featured a poem to the recipient, the most common being a "to Mother" verse.

The Duluth pillow sham might be a post-war spin on the original concept. 

After the war, the country prospered and people loved to travel.  The pillow companies continued to produce their pillows featuring tourist towns or states for people to collect on their travels. 
 -- Houston Home Journal

Then, in 1959, Alaska and Hawaii achieved statehood, and vintage souvenir pillows once again became a popular collectibles, as travelers were now able to venture to these faraway places faster and more affordably thanks to the fledgling commercial aviation industry. Bringing back a pillow bearing the insignia of one of the nascent states was as much a badge of honor for the traveler as getting his or her passport stamped. Other states soon followed suit, and the pillows were purchased as a symbol of pride in one’s home state, a vacation souvenir or as inspiration for a dream trip.
 -- Cottages and Bungalows Magazine

I think it's more likely the pillow case is from the 1960s and not the 1980s. I tend to think of the '80s as the era of the tourist trinket explosion, but obviously there were many gimmicks going much further back in time, and this one seems like it would have happened just after the war years, when the sweetheart pillow case trend evolved into the souvenir pillow case trend.