New Orleans is about 13 times smaller than Brunei.

Brunei is approximately 5,765 sq km, while New Orleans is approximately 439 sq km, making New Orleans 7.61% the size of Brunei.
Tip: This to-scale comparison of Brunei vs. New Orleans uses the Mercator projection, which distorts the size of regions near the poles.