Can I add categories in RCU Online banking?

Yes you can. Click on "Categories" under the "Budget Tools" tab:

Then, click on the green circle with a "+" sign:

On the next screen, name the category, give it a type (Expense or Income), and fill out your budget and keyword rules for the category. You may also add notes to the category:

Click "Save" when finished.