Won-Young Kim of the Lamont-Doherty Earth Observatory in Palisades, N.Y., told The New York Times that there was a small temblor measuring 2.0 on the Richter scale in the same area last summer.
Monday night's shaker reached 3.0, which Kim said was a good size for the Northeast.
The Times said Tuesday that no damage resulted from the quake, which struck just after 10:30 p.m. EST about 35 miles west of Manhattan.
"It was a loud boom and after that it shook the whole building," Tom Smaga, who was working at a gas station in Rockaway, N.J. at the time, told the Times.
Other Rockaway residents described a "bang," a "loud thump" and a "low rumble."
"It was very scary," said Patricia Avila, who was in her second-floor apartment at the time, the newspaper reported.