Airport taxi in US dollars

Check your statements again. Bank of America and Capital One both charge interest from the day the withdrawal is made, and continue to until the balance is paid. If you have other charges since the last payment date, the interest is charged on that too, so you start accruing interest as soon as you withdraw cash on the card AND any other charges you have on the card. It has nothing to do with paying the full balance every month.