NEW YORK, Sept 7 - President Donald Trump spent the early part of the Labor Day holiday posting memes on social media in support of changing the name of the state of New Mexico to 'New America' as tense trade negotiations with Mexico ramp up.