Hi
Just get sufficient change at the airport to pay for your transfert to Paris, then you will find BNP ATMs at almost every corner. If you only want some small notes, asking for a 50 Euro withdrawal will get you 10 and 20 euro notes, then once completed, do it again and again until you have the total amount you expected (no charge as a Bank of America customer)