I do not know about bank of america but at national city bank you can walk in with cash and walk out with a card ready to use, the cost for the card is 2.95. Here is a link to see if there is one in your area or just call Bank Of America and ask them if you can walk in and buy one.
www.nationalcity.com/giftcard