Are you sure it was for Deluxe and State? The Costco website has two Deluxe edition downloads for a Mac, one with and one without the state program.
If you paid $39.99 then it did Not include the state program. If you paid $49.99 then it includes one free state program download.
