Mover profile · Public record
A+ Moving And StorageFayetteville, NC
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 non-binding estimate with no not-to-exceed cap
A “mover” who is really a broker
No in-home or video survey
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.
| Inspection | Inspections | Out of service | National average |
|---|---|---|---|
| Vehicle | 1 | 100% | 22.26% |
| Driver | 2 | 0% | 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.
| Moving to | 2-bedroom home | 3-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
| Operating status | Authorized for HHG |
|---|---|
| Entity type | Carrier |
| Legal name | A Plus Relocation Services Inc |
| Operation | Interstate |
| Registered cargo | Household Goods |
| Registration updated | April 2025 |
| USDOT number | 2071611 |
| MC number | MC-724956 |
| Power units | 2 |
| Address on file | 240 West Mountain Drive Fayetteville, NC 28306 |
| BBB rating | A+ |
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.
| Mover | Years | Trucks | Complaints since 2023 |
|---|---|---|---|
| A+ Moving And StorageThis profile | — | 2 | 0 |
| Omni Moving And Storage, Inc.Fayetteville · USMPO Verified | 55 | 14 | 0 |
| Allen's Moving Service Of Fayetteville, Inc.Fayetteville | 56 | 2 | 0 |
| Modern Moving & Storage, Inc.Fayetteville | 48 | 5 | 0 |
| College Hunks Hauling Junk And MovingFayetteville | 2 | 2 | Not listed |
| All American Moving & Storage Of Fayetteville IncFayetteville | — | 7 | 0 |
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 estimateU.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.