President Donald Trump renewed his push for New Mexico to undergo a rebranding, asserting on Truth Social that 'New Mexico should immediately change its name to New America.'