In case anyone is interested, https://www.washingtonpost.com/archive/lifestyle/1994/12/04/... is the article in the Washington Post from December 4, 1994.

While it is a popular slogan, West Virginia has never had "Almost heaven" on its license plates. The slogans on license plates have been "Mountain State" (in all caps) and "Wild, Wonderful".