You've probably already ruled this out, but it does sound a bit like my
youngest son who started this kind of thing at about 8 weeks old, and was
eventually diagnosed with asthma. I gather that he had mucous in his lungs
from the asthma and that was causing the gagging, choking and sometimes
coughing.

Teresa