Hit the road. Every state you wish to sell in begins with you courting the distributors in that state. When they pick up your product (hopefully) you can begin covering the area market with sampling to introduce consumers to your product. Local word of mouth and restaurant placement is what builds sales and brand awareness. An expensive ad for a product not available locally is not effective. The best model for success with a similar product is Tito's Vodka from here in Austin. They developed their product from the bottom up locally to a national success. I would contact them and seek advice as well, you likely have a lot in common.