You don't mention your age or gender or which shoulder feels the pain, but in general, if you're a heavy smoker and you get pain such as you describe that becomes worse with exercise, yeah, you should see a doctor. It could be heart or circulation-related.
I meant my pulse not pilar sorry