I don't know about the gift certificate qualification issue, but I would think your chances would be increased if you made the transaction in person at an Amtrak station. If you do so online, your order is processed by their third party contractor, and I don't think it will show up as a normal Amtrak purchase on the CC statement.