Nauru is about 14,967 times smaller than New Mexico.

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