We report on a matched-filter search for gravitational wave bursts from cosmic string cusps using LIGO data from the fourth science run (S4) which took place in February and March 2005. No gravitational waves were detected in 14.9 days of data from times when all three LIGO detectors were operating. We interpret the result in terms of a frequentist upper limit on the rate of gravitational wave bursts and use the limits on the rate to constrain the parameter space (string tension, reconnection probability, and loop sizes) of cosmic string models. Many grand unified theory-scale models (with string tension Gμ/c^2≈10^-6) can be ruled out at 90% confidence for reconnection probabilities p≤10^-3 if loop sizes are set by gravitational back reaction.