Chicago police said they arrested a man early Tuesday after shots were fired outside of a federal building in the city.