An independent 501(c)(3) nonprofitEIN 39-2334096

Mover profile · Public record

A+ Moving And StorageFayetteville, NC

USDOT 2071611 · MC-724956

  • Authority: Active
  • BBB A+
  • Not audited by USMPO

A+ Moving And Storage at a glance

Federal authority
Active
Type
Moving companyCarries household goods itself
Trucks registered
2Power units on file with FMCSA
BBB rating
A+
USMPO audit
Not on file

From FMCSA and Better Business Bureau records, retrieved Nov 22, 2026.

About A+ Moving And Storage

A+ Moving And Storage is a moving company based in Fayetteville, NC, registered with FMCSA under USDOT 2071611 and MC-724956. It holds active federal authority for interstate moves.

The company behind the name is A Plus Relocation Services Inc, the legal entity on file with FMCSA. It is registered to carry household goods. It last updated its federal registration in April 2025.

A+ Moving And Storage runs 2 trucks, a smaller fleet than 66% of the North Carolina movers in this directory.

FMCSA's household goods complaint database shows no complaints against A+ Moving And Storage from 2023 through July 31, 2026. The Better Business Bureau rates it A+.

4 Red Flags to Watch for When Hiring a Moving Company

Check every quote you receive, including one from A+ Moving And Storage, against this list.

A quote far below the fair price
A 2-bedroom move from North Carolina to Nashville, TN, about 490 miles, costs $5,000–$6,400 on published carrier rates. A quote from A+ Moving And Storage under $4,000 for a move like that is a warning sign: low quotes are how most moving-day price increases start. See the fair price for your own move.
A non-binding estimate with no not-to-exceed cap
A+ Moving And Storage has no federal complaints about final charges since 2023. Get a binding or not-to-exceed estimate anyway, so the price you sign is the most you pay.
A “mover” who is really a broker
FMCSA lists A+ Moving And Storage as a motor carrier with 2 trucks under USDOT 2071611. If your estimate or contract shows a different company or USDOT number, your move has been sold on.
No in-home or video survey
A quote made without seeing your home is a guess. Ask A+ Moving And Storage, based in Fayetteville, for an in-home or video survey before you accept an estimate.

Federal complaint record

No complaints against A+ Moving And Storage on the federal record from 2023 through July 31, 2026.

No complaints on record

A clean federal record is a good sign, not a guarantee. Most problems are never reported to FMCSA.

For comparison: 43 of the 169 North Carolina movers in this directory and in FMCSA's registry have at least one complaint since 2023.

* 2026 through July 31, 2026. Source: FMCSA household goods complaint data, compiled by USMPO from FMCSA's public mover search in August 2026.

Roadside inspections

How often A+ Moving And Storage's trucks and drivers were taken out of service at federal roadside inspections, against the national average. Lower is better.

Out-of-service rates for A+ Moving And Storage
InspectionInspectionsOut of serviceNational average
Vehicle1100%22.26%
Driver20%6.67%

1 reportable crash in the last 24 months: 0 fatal, 0 with injuries, 1 with a vehicle towed.

Source: FMCSA, 24-month inspection record, retrieved Nov 22, 2026.

What a long-distance move from North Carolina costs

Fair price ranges for moves out of North Carolina this season, on published carrier rates. Use them to check any quote, including one from A+ Moving And Storage.

Fair price ranges for moves from North Carolina
Moving to2-bedroom home3-bedroom home
Nashville, TNabout 490 miles$5,000–$6,400$8,200–$10,400
New York, NYabout 550 miles$5,200–$6,700$8,600–$11,000
Orlando, FLabout 580 miles$4,700–$6,100$7,700–$9,900
Chicago, ILabout 740 miles$5,900–$7,600$9,700–$12,400

Line-haul on published tariff rates, about 1,100 cu ft for a 2-bedroom and 1,800 for a 3-bedroom. Fuel, stairs, long carries, shuttles and storage are extra. Not a quote. Price your own move.

Public records

Public records for A+ Moving And Storage
Operating statusAuthorized for HHG
Entity typeCarrier
Legal nameA Plus Relocation Services Inc
OperationInterstate
Registered cargoHousehold Goods
Registration updatedApril 2025
USDOT number2071611
MC numberMC-724956
Power units2
Address on file240 West Mountain Drive Fayetteville, NC 28306
BBB ratingA+

Sources: FMCSA SAFER and the Better Business Bureau, retrieved Nov 22, 2026. FMCSA snapshot · Safety results · BBB profile

Work for A+ Moving And Storage? Claim this profile, or join the USMPO Carrier Network. It's free.

How A+ Moving And Storage compares with other movers in Fayetteville

Years in operation, trucks and federal complaints since 2023, side by side.

A+ Moving And Storage compared with other movers in Fayetteville
MoverYearsTrucksComplaints since 2023
A+ Moving And StorageThis profile—20
Omni Moving And Storage, Inc.Fayetteville · USMPO Verified55140
Allen's Moving Service Of Fayetteville, Inc.Fayetteville5620
Modern Moving & Storage, Inc.Fayetteville4850
College Hunks Hauling Junk And MovingFayetteville22Not listed
All American Moving & Storage Of Fayetteville IncFayetteville—70

Complaints: FMCSA household goods complaint data through July 31, 2026; “Not listed” means the USDOT is not in FMCSA's household goods mover search. Years and trucks: FMCSA. All movers in Fayetteville. All movers in North Carolina.

Questions about A+ Moving And Storage

Does A+ Moving And Storage have complaints?

FMCSA's household goods complaint database shows no complaints against A+ Moving And Storage from 2023 through July 31, 2026. Of the 169 North Carolina movers in this directory and in FMCSA's registry, 43 have at least one.

Is A+ Moving And Storage licensed to move household goods between states?

Yes. A+ Moving And Storage holds active federal authority under USDOT 2071611 and MC-724956. USDOT 2071611 appears in FMCSA's household goods mover search.

How big is A+ Moving And Storage?

A+ Moving And Storage has 2 trucks registered with FMCSA. That fleet is smaller than 66% of the North Carolina movers in this directory.

What is A+ Moving And Storage's safety record?

Over the last 24 months: vehicle out-of-service rate 100% across 1 inspection (national average 22.26%); driver out-of-service rate 0% across 2 inspections (national average 6.67%). 1 reportable crash in the last 24 months: 0 fatal, 0 with injuries, 1 with a vehicle towed.

Who owns A+ Moving And Storage in Fayetteville, NC?

A+ Moving And Storage in Fayetteville, NC is registered with FMCSA to A Plus Relocation Services Inc (USDOT 2071611). That is the company your contract should name.

Where is A+ Moving And Storage located?

A+ Moving And Storage's address on file with FMCSA is 240 West Mountain Drive Fayetteville, NC 28306, under USDOT 2071611.

What should your move cost?

Get a fair price range for your route and inventory, built from published rate data.

Get an instant estimate

U.S. Moving Protection is an independent 501(c)(3) nonprofit. It is not a government agency and is not affiliated with FMCSA. This profile is drawn from public records and is not an endorsement, certification or verification of A+ Moving And Storage.