According to Gossip Cop Robert Pattinson will be on The Late Show With David Letterman on November 18th! :) So Rob will be in NYC for at least 2 days. He's set to appear on Regis and Kelly and the Today show on November 19th. There is a New Moon tour event on Times square on Nov 19th but Rob is not confirmed to attend that.
I think Rob's British humor and Dave's dry humor will be a perfect match :) I love David Letterman.
Updated ROBsessed calendar: