Maine is about 3.9 times smaller than New Mexico.

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