The first two clues to the medallion's location have been published - here's clue 1 and clue 2. The clues can be read online, and in the print edition of the newspaper. The first place to get hold of the paper is in the lobby of the Pioneer Press' headquarters in downtown St. Paul at around 11.30 p.m. every evening.
The first clues have generated much debate on the newspaper's website, but whether the talk will help other treasure seekers, or whether the chatter is designed to throw others off the scent, well, that's up to you to decide.
Good luck to all the medallion hunters!