I'm actually going to NYC for the first time on Jan. 9 and returning Jan. 20. I could have went to Tokyo this January as well but I got some cheap plane tickets to NYC so I decided to go there since I'll probably go to Tokyo in the summer. I'm planning on visiting Tokyo again in January as well next year. Be sure to return on this site and tell me how Tokyo is in January. Just stay at a hostel. You can even stay for free if you ask them if you can work for them for a couple of hours for a free stay:
Hostels in - Book Online at Hostelworld.com