Utilizzando le tabelle che hai già ora:
news_cat
IDnews_cat
nome
....

new
IDnews
IDnews_cat
titolo
testo
....

Così facendo ti crei una categoria poi quando inserisci la news, associ a questa l'id della categoria che vuoi...

Ciao