Scott-
Like these guys said, don't inhale. If you're not getting any out of your nose, maybe your tongue is in the way? You want a cavernous volume inside your mouth, like I mentioned, as if you were holding a big mouthful of water to spit at somebody. If you then bring your mouth to normal closed position while exhaling (with your lips closed the whole time), that smoke in there has to get out somewhere and the easiest path should be through your nose.
Good luck, keep trying!