Actually both statements are false. A full auto AR-15 is completely legal, if you've paid the proper tax (to do this the AR must have been made before 1986). A Baretta 9mm is illegal in some jurisdictions, several municipalities in Illinois ban all handguns for instance.
Of course both are completely legal, as are *all* other arms, under the US Constitution.
God bless our troops wherever they may be.