David Wood, 22, was last seen by a family member about 12.30pm on May 22 when he left his Casino home.
Police concluded their search on Saturday after exhausting all available avenues and have appealed to the public for information.
Police said Mr Wood was known to frequent the Casino and Richmond areas and his family remains deeply concerned about his welfare.
Mr Wood is described as being of Caucasian appearance, 180cm tall, athletic build, with short dark hair and is clean shaven.
He was last seen in the Casino area wearing a brown Driza-Bone jacket.
Anyone with information is urged to call Crime Stoppers on 1800 333 000 or use the Crime Stoppers online reporting page www1.police.nsw.gov.au/
Any information provided will be treated in the strictest of confidence.