Poll your local friends and acquaintances for a chiropractor suggestion. Any chiropractor of high skill will have a massage therapist or two working in conjunction with them on their patients.
I brought debilitating migraines under control with coordinated chiropractic adjustments and a deep tissue / sports massage therapist. Also, a good physical therapist will know well trained massage therapists.

For chronic issues, you should plan on once to twice a week, for 3-4 weeks, to resolve the issue. Then you can bring it down to once or twice a month for upkeep.

You might need a specialist rather than a masseuse

I've been seeing a massage therapist that does Active Release massage. It is deep tissue plus. It has helped with some issues and is a standing appointment every 6 weeks or so. It is kind of expensive at $90 for an hour but worth it for me.

When you look for a massage therapist, ask about their certifications, and if they are involved with continuing education. I'd suggest that you start with half hour sessions from a few different people to see with whom you have rapport. When you're dealing with your spine and musculature, you need a skilled professional. Once you find one you like, go for the hour.
[painscience.com]
[amtamassage.org]

I used to get therapeutic massage 2 to 3 times a week by licensed massage therapist. It was covered by my health insurance because it was related to a back injury at work.

For non-medically related massages its been a while since I paid for one at $35 for half an hour but $70/hr seems reasonable today. If only your neck is bothering you they can use a kneeling table vs a long cumbersome one. Different types of massage for different parts of the body may be offered. I would stay away from deep tissue or skin rolling if you just have a stiff neck.

For one, don't call them a masseuse, they're massage therapists. They can recommend a massage style for the issue you're having. I would go with an hour. In my area, a deep tissue costs about $60. Some of the chains offer introductory rates closer to $40.