The new species, named Amaga pseudobama, has already spread across Florida, Georgia and North Carolina.