The mayor of Yamanashi was arrested Monday for allegedly falsifying the results of a municipal recruitment test last year to help an applicant land a job, the police said.