AllMusic.com says a song titled 30 MILES FROM MEMPHIS was composed and recorded by Rick Crane, and appears on his album "Stretch" (2003). However, a sound sample provided at Amazon.com shows that it's not the same song.

By the way, I also found:

MILES FROM MEMPHIS, recorded by Mikey Bowers on "Dead Yesterdays" (2011)
MILES TO MEMPHIS, recorded by Chris Knight on "Heart of Stone" (2008)
SEVEN MILES TO MEMPHIS, recorded by Mark Stuart and the Bastard Sons on "Bend in the Road" (2009)
8 MILES FROM MEMPHIS, recorded by The Grid on "Doppelganger (Bonus Editions)" (2008)
17 MILES TO MEMPHIS, recorded by Flying Accusations on "Now Arriving...." (2007)
18 MILES FROM MEMPHIS, recorded by Buzz Campbell & Hot Rod Lincoln, on "Runaway Girl" (2006)
EIGHTEEN MILES FROM MEMPHIS, recorded by The Razorbacks on "I'm on Fire" (1993)
18 MILES TO MEMPHIS, recorded by Stray Cats on several albums.
72 MILES, recorded by Ernest Lane on "72 Miles from Memphis" (date unknown)
EIGHTY MILES TO MEMPHIS, recorded by Grinderswitch on "Honest to Goodness" (2005)
100 MILES FROM MEMPHIS, recorded by Cheryl Crow on "100 Miles from Memphis" (2010).
100 MILES TO MEMPHIS, recorded by Jeremiah and the Red Eyes on "Home" (2012)
300 MILES (FROM MEMPHIS TO NEW ORLEANS), recorded by Ruthie & The Wranglers on "Ruthie and the Wranglers, Live at Goose Creek" (2011)
A MILLION MILES FROM MEMPHIS, recorded by Dick Damron on "Tales from the Road" (2012)

Then, too, there is a band called 500 Miles to Memphis. They have recorded albums called "Sunshine in a Shot Glass" and "We've Built Up to Nothing" and their songs appear on Deep Elm Records' Samplers, Nos. 7, 8, & 9 (2007, 2009, 2010).

All these (except 30 MILES FROM MEMPHIS) can be found on Spotify.

I can't find any mention in Billboard of a song by that title, which is odd, since people have remembered it being "a hit."