I bought one and a friend bought one at the same time at a CompUSA in Michigan. Both boxes had a circular sticker over the opening with 'Nokia' plastered all over it. His was opened and lo and behold the memory card was already installed, it was already configured, and the manual had been thumbed through.

That's your seal. But again, how accruate it is, is something you'll have to decide