The main difference between the two is core body temperature. With heat exhaustion, a person has a core body temperature around 100°F (38°C). With heatstroke, a person's core body temperature reaches 104°F (40°C) or higher.
Heat exhaustion isn't a medical emergency but heatstroke is.