I have Bank of America. They have an agreement with BNP Paribas? Can I expect to see this bank all over paris or will I have to look a little to find some.

Also what about at CDG. We are arriving on American airlines. I will need some money for RER. I could use credit card if they take it, but hope to avoid foreign exchange counter. Is there a BNP Paribas anywhere nearby to get cash.