How long would it take a package to get from Michie, TN to Madison,NC?

Depends on how much you pay the shipper. They can get it there the next business day for a pretty penny. They can also charge something more reasonable and get it there in 3 to 4. The cost will depend on the weight and shape of your package. Look around on the websites of UPS, FedEx, DHL, and the USPS.

If it was sent with usps it will take 2–5 business days.

if you have zip codes plug them in the websites and it will tell you the transit times.