Contacting related bitcoin companies in your area would be a good start. Also doing research on the existing regulations of running the btc atm in your location will help.
The very first step is to check the rules and regulation because without which nothing going to help it. Even if you do all the research but if government does not support this then it will be totally failure. Thus along with the regulation then you will need to have the survey in your area which will help you with the required details like who all uses the cypto currency, their age group , footfalls etc.