The 58-year-old, named only as Paul, is missing from Greenhill and was last seen at 6pm on Thursday, May 12.
His car, a blue Ford Fiesta with the registration number YM65 UDN, was spotted in the Leicestershire area that night, and it is believed he may have travelled to Nottinghamshire or Derbyshire.
He is white and described as being of medium build and possibly wearing glasses.
Anyone with information is asked to call police on 101, quoting incident number 53 of May 13.