It’s a Geoff Mack song, strictly speaking. Mack is the Australian country artist who wrote it. Hank Snow had a US #1 hit with “I’ve Been Everywhere” in 1962, and Cash covered it later.
The dusty Winnemucca road - N
Winnemucca - N
Across the deserts bare - Y
Breathed the mountain air - Y
Reno - N
Chicago - Y
Fargo - N
Minnesota - N
Buffalo - N
Toronto - N
Winslow - N
Sarasota - N
Wichita - N
Tulsa - Y
Ottawa - N
Oklahoma - Y
Tampa - N
Panama - N
Mattawa - N
La Paloma - N
Bangor - N
Baltimore - N
Salvador - N
Amarillo - Y
Tocopilla - N
Barranquilla - N
Padilla - N
Boston - N
Charleston - Y
Dayton - Y
Louisiana - N
Washington - N
Houston - N
Kingston - N
Texarkana - N
Monterey - Y
Ferriday - N
Santa Fe - N
Tallapoosa - N
Glen Rock - N
Black Rock - N
Little Rock - N
Oskaloosa - N
Tennessee - Y
Hennessey - N
Chicopee - N
Spirit Lake - N
Grand Lake - N
Devil’s Lake - N
Crater Lake - N
Louisville - Y
Nashville - N
Knoxville - N
Ombabika - N
Shefferville - N
Jacksonville - N
Waterville - N
Costa Rica - N
Pittsfield - N
Springfield - Y
Bakersfield - Y
Shreveport - N
Hackensack - N
Cadillac - N
Fond Du Lac - N
Davenport - Y
Idaho - N
Jellicoe - N
Argentina - N
Diamontina - N
Pasadena - Y
Catalina - N
Pittsburgh - N
Parkersburg - N
Gravellburg - N
Colorado - Y
Ellensburg - N
Rexburg - N
Vicksburg - N
Eldorado - N
Larrimore - N
Atmore - N
Haverstraw - N
Chattanika - N
Chaska - N
Nebraska - N
Alaska - N
Opelika - N
Baraboo - N
Waterloo - N
Kalamazoo - N
Kansas City - Y
Sioux City - Y
Cedar City - N
Dodge City - N
18/95 - meh. Most of those places I wouldn’t really want to go back to so I can’t imagine I’ve missed all that much.
Haha! Great, but I’m glad you were willing to share that with us. 
Now, I’ve never been to heaven, but I’ve been to Oklahoma.
Only 11 of 95. This calls for a road trip!
The dusty Winnemucca road - No
Winnemucca - No
Across the deserts bare - No
Breathed the mountain air - Yes (Appalachians)
Reno - No
Chicago - Yes
Fargo - No
Minnesota - No
Buffalo - No
Toronto - Yes
Winslow - No
Sarasota - No
Wichita - No
Tulsa - No
Ottawa - No
Oklahoma - No
Tampa - No
Panama - No
Mattawa - No
La Paloma - No
Bangor - No
Baltimore - Yes
Salvador - No
Amarillo - No
Tocopilla - No
Barranquilla - No
Padilla - No
Boston - Yes
Charleston - Yes
Dayton - No
Louisiana - No
Washington - Yes
Houston - No
Kingston - No
Texarkana - No
Monterey - No
Ferriday - No
Santa Fe - No
Tallapoosa - No
Glen Rock - No
Black Rock - No
Little Rock - No
Oskaloosa - No
Tennessee - Yes
Hennessey - No
Chicopee - No
Spirit Lake - No
Grand Lake - No
Devil’s Lake - No
Crater Lake - No
Louisville - Yes
Nashville - No
Knoxville - No
Ombabika - No
Shefferville - No
Jacksonville - Yes
Waterville - No
Costa Rica - No
Pittsfield - No
Springfield - No
Bakersfield - No
Shreveport - No
Hackensack - No
Cadillac - No
Fond Du Lac - No
Davenport - No
Idaho - No
Jellicoe - No
Argentina - No
Diamontina - No
Pasadena - No
Catalina - No
Pittsburgh - Yes
Parkersburg - No
Gravellburg - No
Colorado - No
Ellensburg - No
Rexburg - No
Vicksburg - No
Eldorado - No
Larrimore - No
Atmore - No
Haverstraw - No
Chattanika - No
Chaska - No
Nebraska - No
Alaska - No
Opelika - No
Baraboo - No
Waterloo - No
Kalamazoo - No
Kansas City - No
Sioux City - No
Cedar City - No
Dodge City - No
The dusty Winnemucca road - No
Winnemucca - No
Across the deserts bare - Yes
Breathed the mountain air - Yes (Rockies, Appalachians-yesterday, in fact, Sierras)
Reno - No
Chicago - Yes
Fargo - No
Minnesota - Yes
Buffalo – No
Toronto - No
Winslow - No
Sarasota - No
Wichita - No
Tulsa - No
Ottawa - No
Oklahoma - No
Tampa - No
Panama - No
Mattawa - No
La Paloma - No
Bangor - No
Baltimore - Yes
Salvador - No
Amarillo - No
Tocopilla - No
Barranquilla - No
Padilla - No
Boston - Yes
Charleston - No
Dayton - Yes
Louisiana - Yes
Washington – Yes (assuming DC)
Houston - No
Kingston - No
Texarkana - No
Monterey - Yes
Ferriday - No
Santa Fe - No
Tallapoosa - No
Glen Rock - No
Black Rock - No
Little Rock - No
Oskaloosa - No
Tennessee - Yes
Hennessey - No
Chicopee - No
Spirit Lake - No
Grand Lake - No
Devil’s Lake - No
Crater Lake - No
Louisville - Yes
Nashville - Yes
Knoxville - Yes
Ombabika - No
Shefferville - No
Jacksonville - Yes
Waterville - No
Costa Rica - No
Pittsfield - No
Springfield - Yes
Bakersfield - Yes
Shreveport - No
Hackensack - No
Cadillac - Yes
Fond Du Lac - No
Davenport - Yes
Idaho - No
Jellicoe – Yes (TN)
Argentina - No
Diamontina - No
Pasadena – Yes
Catalina - No
Pittsburgh - Yes
Parkersburg - Yes
Gravellburg - No
Colorado - Yes
Ellensburg - No
Rexburg - No
Vicksburg - Yes
Eldorado - No
Larrimore - No
Atmore - No
Haverstraw - No
Chattanika - No
Chaska - No
Nebraska - No
Alaska - No
Opelika - No
Baraboo - No
Waterloo - Yes
Kalamazoo - Yes
Kansas City - No
Sioux City - No
Cedar City - No
Dodge City - No
That’s 26 of 95, by my count.