Even country music legend Willie Nelson found it hard to vote absentee in the March 1 primary under new Texas election laws, his wife said.