They did, in fact, talk to DC government several times before the first attempt to ban them (this is take 3):

http://techcrunch.com/2012/01/14/ubercommissioner/