In Khartoum and Omdurman there are a lot of banks and currency exchanges. Most 5*hotels have banks in their lobby areas. Outside Khartoum many of the smaller towns have banks as well, so you can exchange money on the way. The guide will help if necessary in dealing with banks.