Do bitcoin profits count for taxes if you only have usd on an exchange but haven't withdrawn?
Yes. But without that USD entering your bank account, how will IRS know?
Question is, will you report each trade?

Hell, BTC-E doesn't even require dox.....
(ahem, I mean, pay your taxes......)
