Arnold Schwarzenegger, making his Sunday talk show debut as governor, said that he and other foreign-born citizens should be eligible to run for the White House.