Could my daily choking be related to c5-6 fusion I had 7 years ago. Titanium plate never removed?

Possibly. Anytime someone has had an anterior fusion they could have temporary or permanent injury to the esophagus and nerves. This can cause difficulties with swallowing. If symptoms persist then you should be evaluated by an ENT doctor to check for the cause.
Maybe not. A person who has daily choking symptoms as a new symptom or as a changed symptom, should see a primary care doctor; then an ENT doctor, and maybe a GI doctor. With a past history of cervical spine surgery a neurologist and a neurosurgeon can be consulted. Such a patient should not presume the choking is related to the past surgery, because throat and esophageal cancers also cause choking symptoms.