New York Dead is based in the city of New York. Several main locations are visited in the novel. Stone Barrington is a police detective; therefore, the police department and the detective squad are visited many times. Stone is also a regular of Elaine's, a popular restaurant in the city. Stone first comes across the character of Herbert Van Fleet at Elaine's, and is on the way home from the restaurant when he witnesses the fall of Sasha Nijinsky.