While travelers throughout the country were eyeing Washington D.C., the city implemented new travel restrictions on Monday.