In what way did LaGuardia not represent New York City? He represented East Harlem in the House of Representatives and was a three-term mayor of New York City. He wasn't a senator.
I guess the last real Republican Senator was Kenneth Keating who was defeated for re-election by Bobby (Sleazebag) kennedy Dem-Massachusetts.