Senate majority leader Andrea Stewart-Cousins the New York City mayor should resign due to his corruption scandal.