that could be a bit difficult as all of the places I know of, outside of a few college campuses in town, require a prescription. Oh wait! The "Red Door" in downtown may be able to help you. They do have barriers of all sorts and since they allow walk-ins, you could just walk in indicating that you need internal condoms (aka female condoms).

 
Good luck!