New Mexico is about 995 times bigger than Malta.

Malta is approximately 316 sq km, while New Mexico is approximately 314,310 sq km, making New Mexico 99,365% larger than Malta. Meanwhile, the population of Malta is ~464,186 people (1.6 million more people live in New Mexico).
Tip: This to-scale comparison of Malta vs. New Mexico uses the Mercator projection, which distorts the size of regions near the poles.