Times are tough, but evidently not so tough New York couldn’t spend $21,000 on an antique Turkish rug for the governor’s mansion. That purchase came as Gov. David Paterson was ordering state agencies to cut spending and warning of dire economic hardships to come as budget deficits mount to $2 billion this year alone.