Mirando la documentación acabo de ver que con el mysql se hace de una forma similar a como lo ha puesto ChadX en sql server:
Código:
UPDATE tabla1, tabla2
SET username = tabla2.userid
WHERE tabla2.username = tabla1.username
De todas formas, la forma inicial tendría que ser totalmente correcta, al menos en otros gestores como oracle e informix funciona perfectamente.
Un saludo.