First step: Get an app in the App Store.

Next, start talking with local business owners by calling them and asking for 15 minutes of their time. Explain how an app can make them money. This can easily lead to starting at $100/hr or $4,000/week. It worked for me.