The king mackerel, which is also nicknamed the kingfish, is a migratory species of mackerel that lives in the western Atlantic Ocean and the Gulf of Mexico. Unlike Atlantic mackerel, which migrates in schools near the coast of the North Atlantic.