Huntsville is about the same distance from New Madrid as Nashville. If there were a 7.5 or greater, I'd expect some light damage to housing, cracks in sheetrock, etc., perhaps moderate damage to more susceptible structure like older cinder-block buildings.

But this is just a guess, I'm no expert. The driving distance is 270 miles so you'd most likely be physically safe but would feel quite a shake.