Lottery winnings in New Jersey are subject to both of those federal and state income taxes, plus the lottery withholds a percentage of sure game winnings for tax purposes. Check our Tax Information section for more information. Sara Kay / Daily Meal Piled high with provolone, ham, cappacuolo