Hawaii is about 19 times smaller than New Mexico.

New Mexico is approximately 314,310 sq km, while Hawaii is approximately 16,635 sq km, making Hawaii 5.29% the size of New Mexico. Meanwhile, the population of New Mexico is ~2.1 million people (698,878 fewer people live in Hawaii).
Tip: This to-scale comparison of New Mexico vs. Hawaii uses the Mercator projection, which distorts the size of regions near the poles.