Harley-Davidson Inc's workers in Milwaukee and Tomahawk, Wisconsin, have rejected the motorcycle maker's proposal for a five-year contract, their union said on Tuesday, citing non-financial issues such as temporary workers and job security.