How long does SEO take?

This depends on a number of factors such as how competitive the keywords are, age of the domain, is the site under penalty from past link building, etc. In general local SEO responds very quickly, often within a month because of relatively low competition. National competitive phrases can take a year to get results.