Is allegra ok for me to use eventhough I have high bp? I tried Claritin (loratadine) and I don't like the way it makes me feel

Not a problem . If Allegra (fexofenadine) is good for your nose, use it - it won't hurt your bp.
Try it. Although side effects from Allegra (fexofenadine) is uncommon, there is not one drug which can be tolerated by everyone. Antihistamine does not affect blood pressure but the decongestant contained in some of the antihistamine decongestant combination may.