Thanks for the help everyone. I bought Arctic Silver thermal paste and thermal paste remover for my CPU and also the Mobo is an Asus 990X EVO R2.0 so the FX works out of the box.
Right now it is in a plastic ziploc bag with the pins facing up and I pressed the inside and outside of the bag to a grounded surface (my fridge) to remove any static it may have had. The bag with the CPU is inside a closed cardboard box so I think my CPU should be fine. Either way, its still in warranty so I guess even if it doesn't work I can just get it replaced.