To catch an alligator you need to go to the Aligator Marsh in Mushgrove Swamp, which is just behind Agaric (and coincidentally where you find the Smokescreen Totem too).

Sea 1 is another location that received new creatures thanks to the Animal Hunt event in Fisch. Learn how to find them using this guide.