Where are his records from his U.S. Senate creer? I can answer that for you.
The FOIA applies to Executive Branch departments, agencies, and offices; federal regulatory agencies; and federal corporations. Congress, the federal courts, and parts of the Executive Office of the President that function solely to advise and assist the President, are NOT subject to the FOIA.
What about his State Senate records?
When asked about why he hadn't released his papers, Obama said that he had only one staff person assigned to him during his years in the senate and simply did not have the resources to keep archival records.
"I don't have archivists in the state senate," he said. "I don't have the Barack Obama state senate library available to me. I do not have a whole bunch of records from those years."
Obama had been asked the question by Lynn Sweet of the Chicago Sun-Times, who pressed the senator on the question, saying that she wasn't requesting specific papers. Instead, she just wanted to know where the papers were.
"You know I'm not certain, Lynn," Obama said. "I didn't have the resources to ensure that all this sutff was archived in some way; it could have been thrown out. I haven't been in the state senate now for some time. I'm not sure, Lynn. I don't know."