While you might save state to state, federal taxes still apply everywhere. The ticket that won March's $536 million Mega Millions jackpot was sold in Illinois, a state that taxes lottery winnings at 4 ...