When hired, I was told there would be no NJ taxes because I did not travel there or work there at all. Because I do not go into the office in New Jersey, I am exempt from paying the state income taxes.
Yes you do. NJ is one of a handful of states that taxes telecommuters, and has done so for several years. Show your employer these articles, and have therm start withholding NJ taxes.