To cook the state fair corn dogs you need to bake them first for 15 minutes if thawed or 25 minutes if frozen at a temperature of about 375 degrees. Then put the state fair corn dogs inside the air fryer and fry them for 6 to 8 minutes.