New Mexico is about 4 times smaller than Angola.

Angola is approximately 1,246,700 sq km, while New Mexico is approximately 314,310 sq km, making New Mexico 25.21% the size of Angola. Meanwhile, the population of Angola is ~34.8 million people (32.7 million fewer people live in New Mexico).
Tip: This to-scale comparison of Angola vs. New Mexico uses the Mercator projection, which distorts the size of regions near the poles.