Q: How does SEO strategy change with mobile?

There is no SEO without mobile SEO. And the major difference is that your site is optimized for a mobile visitor. Your consumers are connected and mobile. When they make a search on their phone, they want to reach a website that is easy to read and to navigate from the small screen of their smartphone. If nothing else, keep your contact information accessible.