Lottery winnings in New Jersey are matter to both federal and state income taxes, as well as the lottery withholds a percentage of specific game winnings for tax purposes. Check our Tax Information section for more aspects. Sara Kay / Daily Meal Piled high with provolone, ham, cappacuolo, al