Also in Arizona , a self-described Minuteman border vigilante , Randy Graf , a Republican seeking an open seat near the border , was soundly defeated by Gabrielle Giffords , a Democrat willing to consider citizenship for some illegal immigrants .