Nova Scotia Health says the patient reported missing from a Halifax hospital Tuesday has been located and returned.