US House Majority Leader Eric Cantor of Virginia lost to a Tea Party challenger in a stunning Republican primary upset that sent shockwaves through Congress and gave the conservative movement a landmark victory.