I don't think new furniture should stink. There might be some chemicals that spilled on it or something.
Call the store and see if they can do something about it.
DO NOT USE FEBREZE on it. (Personal opinion - if you want to return it, don't tamper with it)