The Internet of Vehicles (IoV) plays a crucial role in advancing intelligent transportation systems. However, due to limited processing power, IoV faces challenges in independently handling large volumes of data, necessitating the use of offloading as a solution. Offloading data in wireless environments raises security concerns, highlighting the need for robust data protection mechanisms. This study introduces a secure offloading (SO) scheme within the Fog-Cloud Federation for IoV. The proposed NSO-VFC scheme undergoes both informal and formal analysis using the Avispa tool, demonstrating resilience against active and passive attacks. Performance evaluations indicate that the security measures of NSO-VFC meet acceptable standards compared to similar approaches. Nonetheless, the heightened focus on security incurs higher computational and communication costs than alternative strategies. Simulation experiments using the NS3 tool involve varying numbers of IoVs (50, 70, and 100), revealing that increased IoV density correlates with enhanced packet delivery rates and throughput within the NSO-VFC scheme.