Lancaster's wife was located by Guilford police.
A Silver Alert has been issued for a man who is believed to be suffering from dementia or some other cognitive impairment.
Both were last seen around 8:30 a.m. Sunday leaving their home at 4422 Parkwood Drive in Garner, police said.
The couple was driving from Florida to ME to visit family.
It is not known what direction Lancaster left the Guilford Center.
If you have any information on Paul lancaster's whereabouts, you are asked to contact Guilford police.
Police said he was last seen Monday wearing a navy blue jacket, navy blue trousers, light blue shirt, possibly a tan baseball hat, and eyeglasses. He is 6-foot-1 and weighs 180 pounds with gray hair and blue eyes.