Any color printer can print a map. Those that specialize in maps tend to have large-format presses or specialty bindery, and have expertise in standard formats (spiral-bound atlases, menu-style laminates, multi-fold sheet maps) and so can offer perhaps better pricing.
For your business model, you need to have a good handle on the "calculus of printing," balancing:
- paper size (there are sizes that work more or less economically; for example if you print "work and turn" you can save extra plating, which makes a diffrence on small runs)
- print run/press type (large print run: web; short print run: sheet-fed; really short print run: inkjet/laser printer)
- paper type
- fold pattern (some folds work better than others; better to work with your printer on a folding mock up that works before you lay out the maps)
- inks (4-color CMYK? 2-color? spot color?)