Methods and apparatus for delivering a neurostimulator to a target tissue are provided which may include any number of features. One feature is a delivery tool comprising a handle portion, an elongate shaft comprising a contoured distal portion, a visualization system embedded in the elongate shaft, and an insertion groove on the elongate shaft configured to deploy the neurostimulator. The contoured distal portion can be shaped and configured to maintain contact with a posterior maxilla and elevate a periosteum off of the posterior maxilla to avoid soft tissue dissection. In some embodiments, the neurostimulator is implanted in close proximity to or touching the sphenopalatine ganglion.