Again: Not a bank. You can get the application on the web, or even at COSTCO. Not through banks.
Does American Express offer a platinum debit card? I've never heard of one. They do have gift cards though.