nelze uložit návratovou hodnotu z příkazu spuštění v mysql

Můžete nahradit ve svém postupu

SET @cmdString = concat("Select max(", columnName, ") into @newID from ", tableName);
PREPARE stmt FROM @cmdString;
EXECUTE stmt;
SELECT @newID;