New York Republicans are urging Colin Powell to run for the Senate — against Hillary in 2006, according to the New York Sun.