The best way to get relief from painful sore in nose is to apply cold fomentation. Put a piece of ice cube in a clean cloth and keep it over the swollen and red area of the nose. After few hours you will the swelling has also reduced. Avoid nasal sprays and chemical fumes if that is the cause for nasal sores.