There were many examples long before this. Excluding games that were blatant ads (Kool Aid 2600 game, Spot NES game) Ninja Turtles: The Arcade Game (NES) is the first one I can think of… It had billboards for Pizza Hut throughout the game. Something not in the arcade game either.