If you have a contract, best thing to do it order from apple.com
You can upgrade your current line, get a new 2 year contract or get a new one factory unlocked.
If you want to go to a store, you are much better going to a corporate store (sprint, at&t or verizon), lines will be much smaller.