It is only an online or Walmart plan. Walmart employees can do it, but some have been turned away claiming that you have to buy the phone there to sign up. (Of course, that leaves the option to just buy a cheapo prepaid phone, then move the sim to your Nexus 4).
The better option is to order...