Everybody told me to have Jacks Tire do it but they ended up leaving my plug in and just putting a patch on the inside. Needless to say I just decided to buy a new tire. Maybe you will have better luck with them.
Jack's Tire and Oil can do it, but I'm not sure how fast, my buddy works at the Orem store, but then they send it up to the shop at California Ave and Redwood.