Your ATM card doesn't have a PLUS, STAR or CIRRUS marking on the back of the card?
THAT"s WIERD, I would suggest you look again, it should be on the back of the card. Bank cards do not work if they don't have either. It actually says PLUS / STAR not an actual "+" or "*" mark.
International ATM cards will work only at ATMs that accept international cards.
Post Office ATMs/JAPAN POST BANK ATMs found at any Post Office and major location.
7-11 Convenience store ATMs
Shinsei Bank ATMs work with Bank of America cards, I don't know about TD bank.
Most other ATMs probably won't work with international cards. So I would stick to either citibank or the Post office.
Note that at 7-11 ATMs you can only withdrawal in increments of 10,000yen, all other ATMs there you can withdrawal in increments of 1000yen.
ALSO note your card might have a daily/weekly withdrawal limit (this is the maximum amount of money you can take out per/day, it doesn't matter how much money is in your account, most cards have a limit on how much you can take out per day, so check with your bank)