Na pewno możesz to zrobić:
DELETE FROM `table1`, `table2` WHERE `orderId` = 500
zobacz http://dev.mysql.com/doc/refman/ 5.0/pl/usuń.html
[EDYTUJ:]
Oto cała sztuczka:
DELETE FROM `orders`, `orders_items`
USING `orders`
INNER JOIN `orders_items` ON `orders`.`orderId` = `orders_items`.`orderId`
WHERE `orders`.`orderId`= 500
Jeśli orderId to varchar, zmień instrukcję na = '500'
.