@serenafix
I have cervical and lumbar stenosis and had surgeries on both. Any compression of nerves and spinal cord at neck and lower back levels can affect feet bilaterally depending on what is compressed and where/how.

It would be good for you to see an orthopedic spine specialist for X-rays and MRIs of cervical and lumbar spine. A neurologist can do EMGs/nerve conduction studies which can determine nerve compression radiculopathy but does not necessarily detect everything happening in the spine. For example, I had severe stenosis, degenerative disc disease and neurogenic claudication in my lumbar spine but my EMG of lower limbs was “normal.”