Smokes on JHB are cheap - c $1.50 for a pack of eg Marlboro, duty paid in the shops in town- so if you can get your preferred smoke there then that would be the easiest way.
post here what exactly your looking for and I/someone can check in DF but JNB has a limited selection of DF ime