NY- The alleged small-time pimp accused of the brutal rape and murder of a helpless New Jersey teenager yesterday apologized to the victim’s family – but denied he had anything to do with her death.

In his first interview since his arrest last week in the murder of 18-year-old Jennifer Moore, Draymond Coleman sent a message to the beautiful teen’s heartbroken family: “I apologize for your loss. Sincerely I apologize. But I had nothing to do with this. You’re looking at the wrong guy.”

During the exclusive hourlong sit-down in Rikers Island, Coleman hung his innocence on a twisted alibi – insisting that on the night of the July 25 murder, he was with a hooker at the Port Authority bus terminal, and later near the USS Intrepid’s West Side pier.

The hulking, 34-year- old ex-con swore he never met Moore, who was wandering the far West Side, confused and alone, after her friend’s car was towed following a night of partying in a Chelsea club.

Cops say Coleman lured Moore into a cab and to a New Jersey motel, where she was raped and strangled.

“I didn’t kill that girl,” Coleman pleaded.

The burly career criminal said he met a “working girl” at the Port Authority the night of the killing and they “hooked up” inside or near the bus depot. He said they then took a walk to the Intrepid Sea-Air-Space Museum – just a short distance from where Moore was believed to be wandering before her disappearance.

“I wish I knew who [the prostitute] was,” he said. “She could talk to the cops.”

Coleman claims he then returned to his home at the Hamilton Heights Casablanca Hotel on West 145th Street. Coleman admitted he’s “not wholesome,” wearily recounting a childhood in jail and foster care.

But “I don’t have that type of thing on my record,” he said.