Secondo me sono due modi diversi di descrivere lo stesso servizio, una raccomandata internazionale.

La Priority Parcel è un servizio specifico USPS, Registered Mail è invece una descrizione generica che si può applicare a varie modalità di spedizione offerte da quasi tutti i servizi postali al Mondo (anche la Signed For di Royal Mail è una Registered Mail).

Ciao.