Weird, I swear I remember seeing it in the arcade
before the NES hit the shelves. And there's these from the Wikipedia article (bold emphais added by me):
(Japanese: スーパーマリオブラザーズ) is a video game released by Nintendo in late 1985 for the Nintendo Entertainment System.
As one of Nintendo's most popular games, Super Mario Bros. has been re-released and remade numerous times, ranging from an arcade version released soon before the original NES release, to its inclusion as an unlockable game in the GameCube game Animal Crossing.
As with many older arcade games, it is not clear exactly when this game was released; while the arcade boards themselves are stamped "1985,"[6] the Killer List of Video Games and the MAME game listing list the game as having been released in 1986.[7][8]
Anybody else remember it that way? At least in my neighborhood, that was the big deal about the NES: It played Super Mario
just like the arcade. We were
already pumping quarters into the thing when the NES appeared.