First of all, go to a hands-on massage school and get that certification or massage license within the state you want to work in. Second, post in your office what types of massage you specialize in, such as soft massage, deep massage, hand or feet massage. Third and most important, advertise by word-of-mouth and offer first-time clients a free 15-minute foot or hand massage.