Donde esta mi error al borrar registros

[Italico76]

SELECT FROM categoria WHERE subcategoria.codcateg=categoria.codcateg
and subcategoria.codcateg=2

SELECT FROM subcategoria WHERE subcategoria.codcateg=categoria.codcateg
and subcategoria.codcateg=2

guardas los registros afectados y.... haces el DELETE luego:

DELETE FROM categoria WHERE codcateg = [aca la variable]
DELETE FROM subcategoria WHERE codcateg = [aca la variable]

la [variable] es recorrida por un WHILE, FOR, etc....