Because Bermuda, a British Overseas Territory, is a party to the Hague Convention, all that is required to have your document legalized so it can be use in Bermuda is an Apostille.
Each state has a different agency that issues the Apostille in New York the Apostille is issued by the Secretary of State. In other states such as New Jersey, the Apostille is issued by the Department of the Treasury, Division of Revenue, in Florida, the Apostille are issued by the Secretary of State.
If your document is of a commercial nature such as an Certificate of Origin, Commercial Invoice, Packing Slip you may still have to visit the embassy or consular office for their stamp.
There are many other countries that have abolished the requirement of Legalization for Foreign Public Document and will accept the Apostille for international document legalization. So there is no need to visit the Bermuda embassy or consular office for a stamp.
If you need to get a Notary Public or affordable Apostille for Bermuda, you can call or visit any of the following companies:
Notary Public & Apostille Service