He conducted a painfully public three-month search , in which he dangled the job before Gov . Mario M. Cuomo of New York , Senator George J. Mitchell of Maine , Interior Secretary Bruce Babbitt and others before finally settling on a safe choice in Ruth Bader Ginsburg .