A gay man sued United Parcel Service Tuesday, alleging his longtime employer discriminated against him by rejecting his request for an out-of-state transfer as he sought to follow his partner's move to Chicago.