The first thing to do is find a flight school near you and ask for a “discovery flight”. 

For completely new people I always suggest learning to fly gliders first. It really teaches you how a set of wings and controls acts in the air. It is also cheaper than learning to fly powered aircraft, though you can later do an “add-on” for powered flight.

See this video for how cool soaring is - https://youtu.be/r7MVnaetYcI

The SSA has a directory of places - http://ssa.org . 

 Great info, thanks!