If you're up for braving the crowds, visit Japan's most popular Hatsumode location: Meiji Jingu, the Shinto shrine dedicated to Emperor Meiji and Empress Shoken. With 4 million visitors every year, it's sure to be the ultimate festive location.
If you prefer a slightly less crowded venue, visit Kawasaki Taisha. Visitors to this shrine make the pilgrimage especially to ensure protection from evil in the coming year. Or, head over to Sensoji Temple: This temple, which dates from 628 A.D, sits on a main strip lined with shops and stalls selling traditional Japanese foods and toys for children.
You can make Hatsumode throughout the first week of the New Year. Other festivities abound to celebrate the holiday, including the Ippan Sanga (New Year Congratulatory Visit) at the Imperial Palace and Dezome-shiki, the Tokyo Metropolitan Fire Brigade Parade.