I thought you could only apply for iUP in store therefore had to buy the phone in store too?
Yes. Reserve the phone for in-store pickup. When you arrive they will ask you how you want to pay. Tell them Apple Upgrade. If you are already with Apple Upgrade, tell them Apple Upgrade Upgrade. Needs to be in-store as they need to see Photo ID etc.