Check the seal on the gas cap, if it has cracks replace it. Beside that look around for any cracks in the EVAP lines under the hood and under the car. Aside from that, the most common problem I've found is the evap purge solenoid going bad.
The shaking sounds like tires out of balance.