Victory!!
Jessica from Petsmart called me last night and informed me that she had her legal department research the Michigan laws and that Petsmart will follow the laws in Michigan and allow open carry in thier stores. She advised me she would send an email out last night to the store and to the district manager to "remind" them of this fact. In addition, she will be ensuring that the district management team trains/goes over this policy on the next conferance call and will make sure that all stores in our area recieve this additional "training".
In addition, she said that this was the first she had heard of this issue and would be following up to find out how the disconect happened as I should have recieved resolution on this issue much earlier. And to top things off, she said if I needed to go into the store last night, she would personally call the store right away to inform them I was welcome!
She then told me that if I was asked to leave in the future to inform the store management team they should have an email advising them they are to welcome legal open carry and to call her directly should I have continuing issues.
Well, it took a while to get that great resolution, but go Petsmart for doing the right thing!!!!
My wife was very happy.