Nonsuch Island is located in the territory of Bermuda, which is a British Overseas Territory in the North Atlantic Ocean.