I don't live in Madison and don't go there unless I have to. However I have a friend who has carried in Sears at East Towne without any issues. The first time he went in, early spring, he overheard some woman employee near the door say to a male employee that she was going to call the police. The male employee told her not to and got on the phone. Soon a suit appeared from upstairs and told them it was lawful and not to do anything about it. He has since carried there without trouble.