Forty-five-year-old Craig Arno of Atlantic City and 25-year-old Jessica Kisby of Egg Harbor Township face charges of murder, felony murder, carjacking and kidnapping.
The pair are accused of carjacking 47-year-old Martin Caballero of North Bergen from the Trump Taj Mahal garage, then stabbing him to death and dumping his body in May 2010.
Authorities say the crime was random and the suspects did not know Caballero before attacking him.
Caballero had just dropped off his wife and daughter at the casino when he was accosted and kidnapped in the parking garage. His body was found days later in a field.
If convicted on the murder charges, the suspects could face life without parole.