Nigeria levies some of its highest visa fees for American and Saudi Arabian citizens, according to the Abuja-based Daily Trust newspaper.