new runner, breathing problems

I've been running off and on for a couple years now. Nothing intense, but I love the way it makes my body feel when I've finished a run. My question however.. during the chilly months I find it hard to breathe. Is there anything out there that can make the chilly air less harsh on my nose, throat and lungs? Also, being able to breathe properly can be difficult for me. I find myself having a long coughing fit after my run. Almost that of a smoker, but I have not smoked 1 day in my life. My lungs are rather out of shape. My body doesn't give in to make me want to stop.. my breathing causes me to want to stop. I can't seem to get enough intake into my body. Any advice? It leads me to walk/jog and I would really love to just be able to accomplish 2-4 miles at a time without really stopping too much. I tried running inside during the chillier months on a treadmill but I get so bored that I stop. I live in Florida so chilly isn't in the 20's or anything like that. Any help would be greatly appreciated.. Thank you.

I recommend wearing a face mask in the cold if you are having trouble. That will warm up the air that you are breathing so that it isn't quite as harsh. Just be aware that your sunglasses will likely fog up; you could either go without or use ski goggles to get around that problem.

A scarf is often enough; just tie it around your face and let it cover your mouth and nose.

The coughing is pretty normal when you go from being really warm in a cold environment to being really cold in a warm environment - I recommend that you get out of wet clothes as soon as you get in and have a drink of room temperature water. It helps for me.