Utah is pretty cheap and adds the most states for SC residents. $65 (plus class $$), but only $10 to renew after 5 years.

Link to certified instructors <concealedinstructors>