I wear medium shorts and have a 33" inseam.

Nashbar has tights in tall sizes. Not insulated or windfront or bibs, but they're okay for the price, and have enough stretch to fit over a baselayer. Their mediums are actually a bit long on me. I needed one inch, and these have two.

In both Sugoi and Endura bib tights, their large size fit me best. I can't even get their mediums over my quads. I found them right at my LBS.

There are plenty of bike shops in NYC. Why not shop around and try some on?