Severe thunderstorm warnings, with the possibility of tornadoes, were issued for parts of Santa Cruz and Monterey counties on Wednesday by the National Weather Service.