Officials believe Chris Palmer is traveling with his German shepherd and could still be in the Outer Banks area.

The National Park Service is working to find missing 39-year-old Chris Palmer, whose truck was found on the beach at Cape Hatteras National Seashore on Jan. 9.

According to the NPS, Palmer was declared a missing person by Arkansas authorities on Jan. 16. After a review of Dare County traffic camera footage, investigators determined that his red 2017 Ford F-250 was in Dare County, North Carolina, as early as the afternoon of Jan. 9. A blue and white kayak could be seen in the back of the truck.

NPS said pings to Palmer’s phone indicated that the phone was near Avon on the night of Jan. 10 and near Cape Point in Buxton on Jan. 11.

On Jan. 12, NPS law enforcement found his truck stuck on the beach at Cape Hatteras National Seashore. According to visitor reports, the truck was still stuck on the beach the day before.

The kayak was not in the car when it was found on the beach, and the kayak has not been found.

Officials believe Palmer is traveling with his German shepherd and could still be in the Outer Banks area.

Anyone who has seen Palmer or knows where he might be is asked to call the National Park Service tip line at 888-653-0009.

He is approximately 5 feet 6 inches tall, with blue eyes and strawberry blonde hair.