| Name | Shopping Center | Type | Address | Phone # |
| Market Fair 15 | Market Fair Mall | Recreation/Hobbies | Map | 910.868.9888 |
| Marshall's | Department Store | Map | 910.868.4110 | |
| Mary J Grooms | Health/Beauty/Drug | Map | 910.868.6719 | |
| Mary Kay | Health/Beauty/Drug | Map | 910.822.0642 | |
| Mastercuts | Cross Creek Mall | Health/Beauty/Drug | Map | 910.868.8833 |
| Mediterrean Mart | Specialty Store | Map | 910-864-1646 | |
| Mia's Mini-Shop | Jewelry | Map | 910-868-7847 | |
| Michael's Arts & Crafts | Recreation/Hobbies | Map | 910.860.2653 | |
| Military Pawn & Surplus | Military Surplus | Map | 910.867.0808 | |
| Motherhood Maternity | Cross Creek Mall | Apparel | Map | 910.864.7200 |
| Motion Pictures | Cross Creek Mall | Specialty Store | Map | 954.559.7707 |
| Music & Arts | Cross Pointe Centre | Specialty Store | Map | |
| Nails | Cross Pointe Centre | Health/Beauty/Drug | Map | |
| Nails 2K | Fayetteville Pavilion | Health/Beauty/Drug | Map | 910.867.9675 |
| Natural Health Resource Center | Cross Creek Mall | Specialty Store | Map | 910.860.7700 |
| Nearly New Thrift Shop | Discount | Map | 910-485-6837 | |
| New York & Company | Cross Creek Mall | Apparel | Map | 910.867.2407 |
| Norton Car Stereo | Electronics | Map | 910-860-5775 | |
| Nu Attitudes Hair & Nail Salon | Cross Creek Trade Center | Health/Beauty/Drug | Map | 910.864.0799 |
| Office Depot | Cross Creek Mall | School/Office Supplies | Map | 910-487-0900 |
