A 39-year-old man from St. Paul is accused of stealing a car while police conducted a field sobriety test on the driver in Minneapolis.