American Honda has started selling its natural gas-powered Civic GX in New York state market, the first time the model has been available outside of California.