I've seen this argument used many times, so I decided to find out if it was true. I looked up the hunting regulations for each of the 50 states, one by one. The info is available online. Here's what I found.
It is legal to hunt deer with a .223 Rem in these states:
Alabama, Alaska, Arizona...