Presumably by the time you get to NYC you have already flown at least 4 flights. If so, then barring any included destinations that are non-eticketable you should not need a paper ticket to reissue.

A week should be plenty of time. It should only take a few hours to reissue.