In a word....YES.
You need to do a full assessment to know if these two symptoms are related, to guide you with treatment and to tell you if you need to be referring to someone else.
Do your cervical and lumbar scans including neuro testing (reflexes (for both nerve roots and CNS/upper motor neurons), key muscles (myotomes), dermatomes).
Any medical testing done prior to you seeing him in physio? Any imaging done??