A Virginia couple has been reunited with their missing German shepherd, which somehow made its way to Florida.

Pamela Holt lives in Stuart, Va., and says she thought the phone call from an animal control officer in Florida was a "mean trick." Then she realized the man really had found her missing pet, Deacon, hundreds of miles from home.

The dog hadn't been seen since December. Holt and her husband eventually decided the dog must have died.

According to police reports, a convenience store clerk saw Deacon and another dog running in traffic last week in Deland, Fla. The clerk called authorities and the dogs were taken to a kennel.

Deacon had an implanted microchip, which helped track down the Holts. The Virginia couple have made the more than 600-mile trip to pick him up.