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.

EXCLUSIVE PHOTOS: Inside Kim and Kris' super-sexy honeymoon

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.)

PHOTOS: Kardashians' best bikini moments

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.

PHOTOS: Kim and Kris' whirlwind romance

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.

Get more Us! Follow us on Twitter, Friend us on Facebook, Subscribe to Us Weekly