Virginia State Police are searching for a critically missing man, 28-year-old Domonique Damal Hill, who was last seen on Monday, December 23.