1956 allen show, exact date of these?

Well, the Steve Allen show was broadcast live on 1st July, 1956.

Elvis went to the studio the next day and cut Hound Dog.

If some of these are rehearsals, they could be from the preceding few days.