Sure: Ohio St, Florida, Texas, Michigan, USC, etc. have all been top programs in basketball and football at one point. Throw in hockey and baseball as well for a couple of those. Closer to home, South Dakota State has a top FCS football program and is a solid basketball school.
It should be even easier when 1 of the major sports is a niche sport like hockey and the other is FCS subdivision football.