I was in a similar situation this weekend, but I was in the other guys shoes. I drove up to my unit in WY. I had only scouted one area in the unit, so I went up to the area I scouted on opening day. It had been about three weeks since I had been there. There was a pickup parked where I walk in at. I was kind of bummed, but thought oh well. When darkness came the other guy and me ended up coming down at about the same time. I tried to be friendly and ask him if he had had any luck. I could tell right away that he was upset that I showed up at the same spot. He said he had been watching the elk there for 4 days. He got really irritated when I said that I would be camping there. He said that he was going to just go hunt somewhere else. He couldn't believe that I actually walked up there after seeing his truck parked there. I told him that I wasn't trying to run him off, but that was the only area I had scouted, therefore that is where I planned on hunting.
I understand his position, especially because I think he was out of state. However, I, like you, was trying to be nice and reasonable, but he was obviously pissed and didn't want to talk. So I just said good luck.
I'm not sure what the solution is, but I do think that we are out there for the same reason, and if we happen in to bump into each other, we should just wish each other luck and move on. I don't think, however, just because he was there first he had exclusive rights to that area. It was just unfortunate that we ended up in the same place. I was actually just as irritated as he was, but I thought there was nothing I could do about it. He has just as much right to be there as I do.
Just my 2 cents. Good luck