I've never heard of a tenant being liable for constructing a new fence. If they damage an existing one yes, but not for construction of a new fence. Maybe if they were really long term or it was say an acreage you might ask. Otherwise it would be a capital expense for the owner I'd think.