TOKYO - An earthquake with a preliminary magnitude of 5.1 rocked areas northeast of Tokyo early Monday, the weather agency said, noting no tsunami warning was issued.