You need 4.0.4 or newer (which you have) to do multi table updates which is why i asked.
you can just do something like:
Code:
UPDATE products, product_taxes
SET taxid = ???
WHERE products.productid = product_taxes.productid
where you would set out the proper info for the taxid if I'm understanding your question correctly.