Honolulu is about 119 times smaller than New Caledonia.

New Caledonia is approximately 18,575 sq km, while Honolulu is approximately 157 sq km, making Honolulu 0.84% the size of New Caledonia.
Tip: This to-scale comparison of New Caledonia vs. Honolulu uses the Mercator projection, which distorts the size of regions near the poles.