Click on Appearance Menus and menu page click on screen options top right hand you will see all you can have on page one them is categories tick that and you will have a box with your categories.