No, you do not pay a departure tax in NAS.

I've never heard of an airport in any country making you pay to leave. If anything the departure tax is built into the ticket price.