I guess I haven't changed any coins in the last month, but I just looked at the Coinstar website listing for the kiosk I usually use, and "Amazon.com" is still listed as an "eGift" brand.
Some locations do, and some locations don't. Fortunately, you can check ahead of time by asking the Coinstar website which locations offer a specific gift card.
http://www.coinstar.com/KioskFinder?element=Partner&parmName...