Thousands sought emergency shelter on Tuesday as Hurricane Matthew lashed Haiti with 145-mph winds, a storm surge of up to 10 feet and torrential rain that is forecast to reach up to 40 inches in some spots.