Since Reynolds and American were one company, before they were broken up in an anti-trust action in 1907, I had thought to search for Carter Hall and American Tobacco, but came up completely empty. Which, again, is not definitive proof.
I also looked for antique or vintage tins, but all of the images I saw (and I did not look through every one, just a few that looked like they might be "old") all had the Reynolds name and their address with a 5 digit zip, which means they are after about 1963.
Clearly, I have spent too much time on this.
It is somewhat surprising that there is virtually no history of Carter Hall around. Except, of course, the paintings from Altamira -- unfortunately, these are not as clear as jiminks would lead us to believe!
Honestly, if Carter Hall does date from only the 1950's, it surprises me. I would have guessed that it was around far longer than that. Seems that Jud is correct on this one.