Your best bet to get traction quickly in USA is to advertise on mobile ad networks. You may need to advertise on CPM/CPC basis instead of CPI if you have a paid app so make sure you understand your user lifetime value and watch conversion rates closely so you don't overspend.

That said, depending on what your niche/vertical is, there are many other ways to market non-gaming apps.