Sometimes going for a short walk or jog can also clear up a stuffy nose, but definitely skip a heavy workout if you're feeling malaise or have a fever.