I believe that starting with your primary care physician is definitely wise.
He or she will guide you in the initial diagnosis and treatment planning. If you get better, stick with that plan. If your situation is more complicated, you may indeed want to consult with a pain specialist. Your primary care physician may want to work in collaboration with a pain specialist.