The cost of starting a social media marketing agency can vary exceptionally depending on the cost of licensing in your state or province, as well as your staffing needs, office location, and software requirements.