Prime minister concedes negotiations will not begin in the "short to medium term" as she flies to New York.