Both of my nostrils are swollen?

A transient allergic response may follow an episode of viral/bacterial nasal infection. You could have a bit of both at present. Sometimes this can last for a few weeks or even months. So avoid cold air, pollen, gardening for the time being and continue your medicines.