Mail order - definitely not neccesary
Though I've never been, I'd assume that the H Mart in Naperville should have it. I also concur to check the package - Masago is usually a decent amt cheaper than tobiko. Most Asian mkts will have frozen pkgs of masago, but less will have tobiko (in my findings.) If it's a long drive or whatever, just pop into a more local sushi joint and ask them for a few ounces. I do it all the time. Seriously. I usually just tell them that I need it for home cooking, and they can just throw x amount into a styrofoam sauce cup or a few 1 oz plastic dixie cup (which they probably have for "to-go" orders.) If all else fails if there is a lingo barrier, just tell them you want x amt of orders of tobiko to go.
While I don't know what H mart normally has on hand (haven't been there in a year or so, and funny thing, yesterday, while I was in the mkt on broadway and lawrence, wife 1.0 says - "we really need to get back to h mart") I DO know that Mitsuwa usually has black, regular, and wasabi tobiko out in the case ready to rock. Their wasabi tobiko, however, has never had that real "bite" to it.
And, I gotta ask - Are you gonna smoke it?
We cannot be friends if you do not know the difference between Mayo and Miracle Whip.