The announcement was made Monday by Transportation Commissioner Janette Sadik-Khan.
She said that roughly half the bike stations were moved from their originally proposed locations after input from neighbors.
Citi Bike had been slated to start last summer.
The Wall Street Journal reports that the first 293 docking stations have begun to appear. Most of them will at first be in Manhattan.
The DOT hopes to eventually expand the program to include 600 stations and 10,000 bikes.