Check contents of/replace fuel fliter(s). You mentioned new coil, what about plugs, wires, cap/rotor, check/set timing and idle?
Obviously heat related so first inclination would be fuel supply. Inspect from tank to carb. Fuel pressure and vacuum, vent line, supply line, filters, fittings, anti...