In 2013 March, a flaring episode from the Crab Nebula lasting ~2 weeks was detected by Fermi-LAT (Large Area Telescope on board the Fermi Gamma-ray Space Telescope). The Very Energetic Radiation Imaging Telescope Array System (VERITAS) provides simultaneous observations throughout this period. During the flare, Fermi-LAT detected a 20 fold increase in flux above the average synchrotron flux >100 MeV seen from the Crab Nebula. Simultaneous measurements with VERITAS are consistent with the non-variable long-term average Crab Nebula flux at TeV energies. Assuming a linear correlation between the very high energy flux change >1 TeV and the flux change seen in the Fermi-LAT band >100 MeV during the period of simultaneous observations, the linear correlation factor can be constrained to be at most 8.6 x 10 super(-3) with 95% confidence.