Dover police tell the Daily Record of Parsippany that the pair went out for the first time Thursday night.
After returning home, the woman said she became occupied in another room, leaving the man alone. When she returned, he was gone - and so were her Yorkshire Terrier named Violet and her TV valued at $3,000. The woman says her dog was worth $4,000.
The woman says she knew her date only as Joel and believes he lives in Elizabeth.
Sgt. Richard Gonzalez says police are searching for the man and dog and are checking other locations the short-lived couple visited.
Information from: Daily Record (Parsippany, N.J.)