UnitedHealthcare Community Plan 77 Water Street, 14th Floor New York, NY 10005. Claims Mailing Address. UnitedHealthcare Community Plan PO Box 5240 Kingston, NY 12402-5240. Utilization Management Appeals Address. UnitedHealthcare Community Plan PO Box 31364 Salt Lake City, UT 84131-0364 Fax: (801) 994-1082. Claims Appeals Mailing Address Part C ....