STATE OF PENNSYLVANIA.....Do wills have to be notarized to be legal?

No. Wills have to be signed and the signature must be witnessed. If the statements of the witnesses are notarized, then the actual witnesses need not be found for the probate process. If they are not notarized, then you would have to bring in the people who witnessed the deceased sign the will. So, as a practical matter, the affidavits of those who witness the signature must be notarized, but the will itself does not.