I would be inclined to send them an email congratulating them for their effort and for being the first to find the cache in the new location. It would be a nice gesture, would cost very little, and would likely gain you a pair of geocaching pals and fans. Well at least the fans part because they will think you are very cool, nice, generous, caring, sharing, etc. since you took a moment to acknowledge their acheivement.
Just a thought.
I agree. It is a new location and in the big scheme of things, what does it really hurt to let someone have a little happiness. So, what if they are new - they still found it fair and square. I just hope they don't find this forum and think we're a community of negative - obsessive ninnys all over a silly FTF. It's not like it's the olympics or something.