Andrew Johnson actually said...
After the most careful and anxious inquiry on the subject I can not perceive that the proposed proceeding is in conformity with the policy which from the origin of the Government has uniformly prevailed in the admission of new States.
Context
Veto Message
01/27/1867