A new Nokia smartphone has arrived in South Africa for under R5000.