Best bet for celeb watching is around mid-town/Theater district. Also, you can wait at the stage door after performances ... some get in their waiting cars (mostly the A-list), others simply walk down the street.