Andrew Johnson actually said...
It nowhere says that Congress may make new States for the purpose of admitting them into the Union or for any other purpose; and yet this bill is as clear an attempt to make the institutions as any in which the people themselves could engage.
01/27/1867