no se puede almacenar el valor de retorno de la instrucción de ejecución en mysql

Puede reemplazar en su procedimiento

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