Which 1996 game was the first to include both pilotable vehicles and on-foot combat?

The 1996 game that first combined pilotable vehicles with on-foot combat was Star Wars: Shadows of the Empire. Developed by LucasArts for the Nintendo 64, it gave players several distinct ways to experience a Star Wars adventure.

Players controlled Dash Rendar during on-foot shooting sections, but they also piloted a snowspeeder during the Battle of Hoth, flew the Outrider in space, and rode a speeder bike. That mixture made the game unusually varied for its time and helped distinguish it from earlier Star Wars titles focused mainly on either ground combat or vehicle action.

The game was set between The Empire Strikes Back and Return of the Jedi as part of a larger multimedia project. Its Hoth mission was especially influential: the vehicle sequence helped inspire the later Star Wars: Rogue Squadron series, which concentrated almost entirely on space and aerial combat.