Lyons once stated that being a politician in New York City was like being in business, and New York was like a corporation. He ran his office like a tight ship, but was known to have a humorous side. It was his ability to combine the responsibilities of being in charge with being humorous that made him able to never lose an election in his life. He was annoyed that the comedians of the time only had to mention the Bronx to get a laugh. This was based on the fact that most people only thought the Bronx was good for its famous Bronx Cheer. He devised a plan to call the Bronx the "Borough of Universities" and to play up the fact that the Bronx Cheer came from the hospitality of the founders of the Bronx; instead of the common idea that it was just the attitude of the un-sociable people of the Bronx. He was once chided by Deputy Mayor Henry Curran for using the word "contact" as a verb. He then decided he would set up the "Henry Curran University" in order to correct all grammar mistakes made in the City, in an effort to mock the Deputy Mayor. Lyons had his people send grammar corrections to all of the politicians in the City when they made mistakes. At one point he even got the New York City Police Chief to apologize for putting up signs that weren't even incorrect. Despite these lighter moments in office, Lyons was a very hard worker. He would attend up to 10 meetings a night, and was always present at the opening of a new institution in the Bronx. When Long Beach Airport was being built in Queens, Lyons was instrumental in getting it to be named after Mayor Fiorello La Guardia.
In 1914 the unused bend of the Harlem River was filled in, physically connecting Marble Hill, a part of Manhattan, to the borough of The Bronx. The result of the filling in was the Spuyten Duyvil Creek, now the main channel connecting the Harlem River to the Hudson River. In 1939, when a judge found Marble Hill to be legally still a part of the borough of Manhattan (and the County of New York), Lyons declared it "the Bronx Sudetenland", referencing Hitler's 1938 annexation of a region of Czechoslovakia, because he wished it to be part of the Bronx.