Tallahassee's newest running store.  Though they prefer to do individualized fitting, there is also an online buying option for your running needs.

New to running, why not check out the run/walk groups.  Don't be shy.  They have groups for all paces.