http://scottymoore.net/mobile.html
The link above mentions shows he did in 1955 in and around Mobile, Alabama.
The one at The Greater Gulf States Fair on October 26th 1955 was one that I went to but did not know who he was. I was only 15 years old and I was going with two friends to see the Fair.
I do remember it was a hillbilly show and Hank Snow was the supposed headliner. But word had gotten out and the kids cheered so much for Elvis that Hank Snow said he was not going on after Elvis. Hank Snow went on before Elvis.
I remember walking by the stage not interested in country music. I didn't know about the Hillbilly Cat then.
Elvis On The Road 1955-1956.
http://www.pophistorydig.com/?p=22