Did President Bush have a republican majority in congress?

Yes, for most of his presidency. He initially had large Democratic majorities for his first two years in the White House, but that changed after 1994, when the Republicans gained control of both houses of Congress for the first time since 1954. They remained in the majority for the rest of his presidency and that is why Clinton was successful.