Zapytanie powinno wyglądać jak poniżej, dołączyłeś do tej samej tabeli i stąd problem z unikalnym aliasem. Dodałem alias tabeli dla lepszej czytelności.
UPDATE
sales_flat_order sfo
INNER JOIN sales_flat_order_grid sfog
ON sfog.entity_id = sfo.entity_id
SET sfo.coupon_code = "newcoupon"
WHERE sfog.increment_id = "12345678" ;