The COVID-19 outbreak and ensuing social distancing behaviors resulted in substantial reduction on traffic, making this a unique experiment on observing the air quality. Such an experiment is also supplemental to the smart city concept as it can help to identify whether there is a delay on air quality improvement during or after a sharp decline on traffic and to determine what, if any, factors are contributing to that time lag. As such, this study investigates the immediate impacts of COVID-19 causing abrupt declines on traffic and NO2 concentration in all Florida Counties through March 2020. Daily tropospheric NO2 concentrations were extracted from the Sentinel-5 Precursor satellite and vehicle mile traveled (VMT) estimates were acquired from cell phone mobility records. It is observed that overall impacts of the COVID-19 response in Florida have started in the first half of the March 2020, two weeks earlier than the official stay-at-home orders, and resulted in 54.07% and 59.68% decrease by the end of the month on NO2 and VMT, respectively. Further, a cross-correlation based dependency analysis was conducted to analyze the similarities and associated time lag between 7-day moving averages of VMT and NO2 concentrations of the 67 counties. Although such reduction is unprecedented for both data sets, results indicate a strong correlation and this correlation increases with the identification of a time lag between VMT and NO2 concentration. Majority of the counties have no time lag between VMT and NO2 concentration; however, a cluster of South Florida counties presents earlier decrease on NO2 concentration compare to VMT, which indicates that the air quality improvements in those counties are not traffic related. Investigation on the socioeconomic factors indicates that population density and income level have no significant impact on the time lag between traffic and air quality improvements in light of COVID-19.