Most states do.
http://opencarry.org/
Well arguably it was legal prior to the AG releasing that memo, but people were being randomly charged with disorderly conduct when exercising their right.
This clears that issue up.