But they have yet to close in on a suspect in the pre-dawn attack Thursday, which damaged the landmark recruiting station but injured no one.
As Times Square returned to business as usual Friday, police released a photo of the bicycle, looked at dozens of security videotapes and scoured the area for possible witnesses.
"We're doing the normal investigative steps that you would expect in a case like this," Police Commissioner Raymond Kelly told CNN.
Among the videos were one showing a cyclist pedaling toward an area where the blue bicycle was found ditched in the trash and another with someone walking away from the same spot, police said.
They released a photo of the blue bike - a 10-speed in good condition - along with a surveillance-camera image of the hooded cyclist.
Witnesses to the explosion described seeing a hooded man on a bike acting suspiciously.
The bomb, contained in a metal ammunition box, produced a sudden flash and a billowing cloud of white smoke, prompting a full-scale emergency response.
Authorities said there was no connection between the blast and a letter sent Thursday to as many as 100 members of Congress bearing the words "Happy New Year, We Did It."
Officials said the lengthy anti-war letters - sent to congressional offices with photos of a man standing in front of the recruiting office before it was damaged
- contained no threats.
One law enforcement official said the "We Did It" referred to Democrats taking control of Congress in 2006.
At Times Square on Friday, there were tourists snapping pictures, pedestrians bustling about
- and a sense of firm resolve among the members of the military who were guarding the mangled recruiting station, located in the middle of a traffic island.
