Gov. Paul LePage and first lady Ann LePage on Saturday lay wreaths at Arlington National Cemetery.