Would South Carolina and Montana then be good places to install Bitcoin ATMs?
From a legal perspective, yes. From a business perspective, probably not. Most of my clients are targeting NY, CA, TX, FL and IL, in roughly that order. South Carolina and Montana are not very dense with bitcoiners.
MT is not so bad to start a biz - very easy to make great connections there.