Most ATMs will have R100 bills and if you punch in R2000 you'll most likely get 20xR100 bills (as much as I'd personally like to get R200 bills they are pretty rare at ATMs)
FWIW, everywhere where you will pay with your debit card will also allow you to add the tip on the card, and most other "tips" will often use coins anyway.