TOKYO - Japan's senior vice minister for justice resigned Tuesday after admitting to proposing the use of an online advertisement during a mayoral campaign in a Tokyo ward, in violation of the election law.