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