Today I tried to go to the Duluth Fry’s Electronics store and was not let in because of my bag. I refused to leave my bag in the car or check it, and thus my only other option was to leave and find somewhere else to shop. I found what I needed at Micro Center, which I highly recommend over Fry’s Electronics. While they have a smaller selection of electronics parts, you won’t be treated like a criminal as soon as you walk in the door.
Update: I received a reply from John McGuffin, District Manager, indicating that the intent of their policy is not to deny people carrying bags from entering the sales floor. See the full reply below my initial email.