Is it safe to take Coricidin hbp while on the prescription nadolol?

Yes. There don't appear to be any direct interactions with those medications. Be aware that there are several versions of coricidin hbp.