Police say concerns are growing for a missing man, who was wearing odd shoes when he disappeared and “may appear confused”.