Postal / ZIP SourcePSZ Charlotte Amalie, Virgin Islands, United States Postal Service Zip Code is 00801 (Emancipation Gardens; Veterans Annex; Main Office Boxes), 00802 (Main Office (city Deliv))