Democratic presidential candidate Barack Obama is wooing the Native American vote in the Republican-leaning Northern Great Plains states, but his opponent, Republican John McCain, has yet to lace up his running shoes, according to tribal leaders.