Използвайте параметри вместо интерполация на низове, за да сте сигурни, че вашите стойности са правилно екранирани от конектора на базата данни:
sql = "INSERT INTO TABLE_A(COL_A,COL_B) VALUES(%s, %s)"
a_cursor.execute(sql, (val1, val2))
Стилът на параметрите на mysqldb sql използва същия синтаксис, както се използва от оператора за форматиране на низове на python, което е малко объркващо.