I reside in Flagstaff as well and I OC quite often, I haveeven OC'd in places like the movie theatres, safeway, walmart, etc. and I CC almost everywhere I go. So far I haven't gotten any heat from any one. Infact, so far I have only had people come up to me and whisper "so what are you carrying?" and then they begin to tell me their life story and all the guns they usually carry.
As for LEO.... I was OC'ing one night after a late night at my house working in my office. I had left my home to sleep over at my girl friend's house around 1:45am. I arrived at her place at 2AM-ish' along with her roommate (who I have known for over 6 years) who just got back from the bars (she was drunk of course). We both approched the steps at the same time, then she noticed my piece holstered on my side. She then automatically went into a rage "You cannot come into this house with a gun!". I then told her that my girlfriend and I feel much safer if we have ready protection. The roommate had then gotten more furious and told me to leave it in the car. I personally am uncomfortable leaving my firearm in the car, because if it is stolen I am still responsible for it. So I had informed her of that and she still disagreed. She then said "If you step one foot in this house, I am calling the cops!".
Having said that, I called my girlfriend (she was upstairs and didn't hear anything that was going on) as I was placing my firearm in my trunk and waiting outside. Note that I didn't not step any closer to the house nor did I step anywhere near inside of the house. I then heard a verbal arguement upstairs after I got off the phone with my girlfriend and she was coming down stairs. When She came down stairs to talk with me, she had told me that her roommate had called 911 and said "there is a man outside with a gun"!!!!! WHAT?! I had honored her request to keep the firearm outside! I guess after she got off the phone with the police, my girlfriend had gotten in a verbal debate with her as to why since I honored all of her requests. Non the less, 3 units and 3 LEO's showed up.
They asked who had the weapon and I identified myself. I told them the gun was in the car and they did a quick search on my person. After interviewing all of us, they said "Well, no crime was committed... I dont know why you called us, especially 911. This is a non-emergency situation." hahaha. Anyways, my girlfriend was pissed that this had all happend for nothing, so we just stayed at my place 15 min. out of town. I went to the police station a few weeks after that to pick up the police report and 911 call. The end of the report summery said "We fond that Sean was not trespassing and was legally armed."
So those have been my experiences so far! Sometimes you run into those stuborn Liberal types. Oh well. People will always continue to be people. Non the less, that incedent has not stopped me at all in my opinions/ways that I carry.