Paste the wall paper or paste the paper?
The former doesn't require a table, but having a table makes it easier to cut the paper. A pasting table is about 75cm long. When cutting paper, I make a mark on the table where the folded back paper needs to be cut. It works for me...
Most of the papers that I trim into corners, I use a wide blade filling knife
My cutting blade of choice is Olfa.
With durable papers I use plastic vinyl smothers. Softer papers, I use a brush.
Top and bottom cutting, a sharp knife and straight edge should suffice.
If paste the wall, use a 9" roller
Scissors will be useful.