A 27-year-old man suspected of plotting to bomb various targets in New York City, including government workers and police patrolling cars, has been arrested, Mayor Michael Bloomberg announced Sunday.