Weather Service: Storm strengthening as it makes its way clo