NORTH OF 49 SOLUTION

Answer to First Cryptoquip:

WHEN THE GUY ASKED ME ABOUT SWITCHING TO BREATH MINTS, I SAID, “I’M GOING TO STICK TO MY GUMS.”