President Donald Trump's administration on Wednesday lost its appeal to lift a nationwide injunction against his executive order on birthright citizenship.