A trip to the bright lights of the big city often comes with a blinding price tag to match—especially during December, when New York’s sidewalks, shops, restaurants and hotels are teeming with holiday travelers. But you can experience lots of the local winter wonders for less if you visit during the first half of January.