You mean him saying he is sorry that it is difficult for you? Does he usually do that for things that are his to handle but that you have some emotional thing about? If so, then maybe you all could talk about the change.

I would not apologize for the re-allotment of knick knack space in my own office. I think women are trained to apologize all the time for stuff they are not sorry for - and I don't think men are. I admit I don't like people giving me stuff to put in my office (and students try) but I stick it on the shelf and eventually throw it away - I never remember who gave it to me. Right now I have a tiny armadillo and a ceramic pineapple on my book shelf in my office for reasons that are a complete mystery to me at this point. It sounds like a good idea to talk to the other one rather than keep going on to the first guy about it.