Credit: Humberto Carreno/

New Jersey just got a little hotter!

Newlyweds Kim Kardashian and Kris Humphries stepped out Tuesday night in Hoboken, NJ. The duo held hands and looked relaxed as they headed to a local apartment building.

Humphries, 26, plays for the New Jersey Nets in Newark's Prudential Center. He and his wife, 30, are primarily staying in New York City. (Kim and sister Kourtney, 32, are gearing up to film season 2 of Kim and Kourtney Take New York.)

Earlier in the day Tuesday, the reality star wore a sexy scarlet Alexander McQueen minidress, Christian Louboutin snakeskin heels and a full-face of makeup for a trip to the grocery store.

Wednesday night, Niche Media founder Jason Binn and wedding planner to the stars Colin Cowie are throwing Mr. and Mrs. Humphries a post-wedding, welcome to New York bash.