In '66 the heater core was the same with or without A/C since the Ford A/C was essentially an add-on unit. That changed in '67.
Rock Auto sold the Proliance heater cores a few months ago. As of this instant they don't list a heater core for a '66 Mustang at all.
I didn't buy from Rock Auto since by the time I paid shipping it was nearly the same as one from Virginia Classic Mustang. I had hoped the VCM one would be more original, but it wasn't, it was the same Proliance. Now, according to their website,VCM sells not only what was the Proliance but also a more original brass one for more $$. The Proliance is aluminum, quite a bit undersized and took a lot of extra foam packed around it so it wouldn't rattle around loose inside the heater box. I would probably pay the extra for the brass one if I were doing it again today.