While I was in Arizona this weekend, I carried a 45 around all over the place and felt like I was doing something wrong.
I felt the same way the first couple of times I OC'd in AZ. And, as you said - Nobody noticed! - unless they were visiting from CA or somewhere similar.
Sure do miss that freedom here......