@Lustig Andrei,
You're right about adjective placement in Spanish, but like with everything else in language there are exeptions to the general rules, and with adjectives it depends on what one is trying to stress.
For example,
mi viejo amigo means my old friend.
Mi amigo viejo, however, means my friend that is old.
I think that
Mexico Nuevo would have a meaning something along the lines of, "a renovated Mexico."