Pulmonary Embolism Support Group
By far the most common form of pulmonary embolism is a thromboembolism, which occurs when a blood clot, generally a venous thrombus, becomes dislodged from its site of formation and embolizes to the arterial blood supply of one of the lungs. Symptoms may include difficulty breathing, pain during breathing, and more rarely circulatory instability and death.
I don't know about the nasal sprays, but I'd assume that they'd be safe.
I looked up the same quetion and this is what I found! It is really helpful. Mucinex and saline nasel spray are okay, but make sure to check with your pharmacy!http://www.warfarinfo.com/coughcold.htm
I had a few minor colds over the winter and researched this before taking anything. Based on what I read, I went with the Phenylephrine as Mark mentioned. I didn't have any problems and its a pretty good decongestant. You can buy them in caplets/pills and they are pretty inexpensive. They look just like Sudafed, but the active ingredient is a little different.
Robert