Ronald Reagan actually said...
If you had to choose between shrinking the size of government or shrinking the size of your paycheck, which would it be?
Context
Radio Address to the Nation on Taxes and on the Budget Deficit
03/02/1984