There are several things that can make your vehicle overheat. A fan that does not operate. A sticking closed thermostat. A radiator restriction. A water pump that has a broken impellar. Cylinder head gasket failure, or head cracks.
The sputtering and choking is probably the engine trying to protect itself from catastrophic failure from overheating even more. Or internal damage may be occuring - hard to say.
If you have no heat and overheating, think thermostat first. Hopefully it is that simple.