As far as UHC concern there are lot of address for claim submission address but most of the time it doesn’t matter which address you submitted. While submit the claim electronically use 87726 as payor id , it would go well with most of the clearing house.

United healthcare claim submission address

PO Box 740080
Altanta GA 30374

PO Box 659767
San Antonio, Tx 78246

PO Box 30555
Salt Lake City, Ut 84130

UHC Empire

PO Box 1600
Kingston, NY 12402

AARP United Healthcare plans

P. O Box 29127,
 San Antonio, TX 78229

P, O, Box 31362,
Salt Lake City, UT 84131

P. O. Box 400055,
San Antonio, TX 78229

P. O. Box 659741,
San antonio, TX 78265

P O Box 74080,
Atlanta, GA 30374

P. O. Box 740818,
Atlanta, GA 30374

UnitedHealthcare Provider Appeals 

P.O. Box 30559
Salt Lake City, UT 84130-0559

UHC Medicaid Paper Claim Reconsideration request Addresses/Fax numbers

UnitedHealthcare Community Plan AZ
APIPA Claims
PO BOX 5290
Kingston, NY 12402-5290
801-994-1224

UnitedHealthcare Community Plan CA
PO Box 31365
Salt Lake City, UT 84131-0365
801-994-1224

FL UnitedHealthcare Community Plan
M*Plus and Florida Healthy Kids (FHK)
P.O. Box 31362
Salt Lake City, UT 84131

801-567-5497

HI UnitedHealthcare Community Plan
P.O. Box 31350
Salt Lake City UT 84131-0350
801-567-5497

IA UnitedHealthcare Community Plan
P.O. Box 5220
Kingston, NY 12402
801-994-1224

KS UnitedHealthcare Community Plan
P.O. Box 31350
Salt Lake City UT 84131-0350
801-994-1224

NY UnitedHealthcare Community Plan
P.O. Box 5240
Kingston, NY 12402-5240
801-994-1224

NM UnitedHealthcare CommunityPlan Centennial Care (includes Behavioral Health claims)
PO Box 31348
Salt Lake City, UT 84131-1348
801-567-5497

MD UnitedHealthcare Community Plan
PO Box 31365
Salt Lake City, UT 84131
801-994-1224

MS UnitedHealthcare Community Plan
P.O. Box 5032
Kingston, NY 12402
801-994-1224

MI UnitedHealthCare Community Plan
PO Box 30991
Salt Lake City, UT 84130-0991
801-994-1348

TN UnitedHealthcare Community Plan
P.O. Box 5220
Kingston, NY 12402
801-994-1224

TX UnitedHealthcare Community Plan MMP/STAR PLUS:
P.O. Box 31350 Salt Lake City UT 84131-0350
UnitedHealthcare Community Plan
CHIP/STAR
PO Box 5270
Kingston, NY 12402-5270
801-994-1224

PA UnitedHealthcare Community Plan
PO Box 8207
Kingston, NY 12402
801-994-1224