How do I create a realistic looking heatmap in illustrator?

James,

You can use Blends,

https://helpx.adobe.com/illustrator/using/blending-objects.html

Obviously, the wavy transitions in your image require suitably positioned Anchor Points; you can add one or more intermediary paths to obtain different transitions; and you can use matching numbers of Anchor Points to (further) control the transition(s).