The U.S. Department of Agriculture, in a late-night Saturday memo, also threatened to impose financial penalties on states that did not comply with the government's new orders.