Authorities have arrested a man they say was plotting to detonate pipe bombs targeting military personnel, police and post offices in and around New York, Mayor Michael Bloomberg said Sunday night.