NEW YORK (Dow Jones)--New York City Mayor Michael Bloomberg said Tuesday that Japanese automobile company Nissan Motor Co. (NSANY, 7201.TO) had won a 10-year, $1 billion contract to provide thousands of taxis to the city beginning in about two years.