Looked up some info about stretching/warmup and the consensus seems to be that a warmup is a good idea for weight exercises, but stretching comes afterwards.

For NYC or any other travel exercise, I can recommend some "Thera-Bands" or similar rubber expander stuff. Easier to take with you than the weight bench, and not quite as stupid as it might seem at first.