Iraqi Kurds cast ballots on Monday in their autonomous region and in a wide sweep of captured territories on whether to seek independence from Baghdad, a historic vote that has also raised tensions and fears of instability.