Updated

NEW YORK -- Police are searching for a man recorded in a surveillance video on a dark New York City street wheeling a suitcase that later was found stuffed with a strangled woman's body.

The video shows the man rolling the luggage in East Harlem late Tuesday before pausing outside a building. The man looks around and then walks out of the camera's view, taking the suitcase with him.

A passer-by found the suitcase and the body soon after outside a nearby building about a block from Rao's, a well-regarded Italian restaurant founded in 1896.

Police say the unidentified woman in the suitcase was black and was in her 20s or 30s. They say she appeared to have a head injury.

The medical examiner's office say the cause of the woman's death was neck compression. The death has been ruled a homicide.