Voters in mountainous parts of western Japan on Friday began casting early ballots in a van believed to be the nation's first mobile polling booth.