I purchased my truck in New York when I lived there... I moved to Missouri in November (And am NEVER moving back to NY)... The question is, is it possible to have the calibration or ECM in my truck changed from NY Emieeions to the Federal emissions?

No.