I think the technological focus of Banks makes a lot of his novels firmly scifi, but he also certainly toyed with the overlap, with fantasy-like settings for parts of the plot in some novels, as well as "Inversions" being effectively intentionally a fantasy novel where only the readers (potential) external knowledge of The Culture sets it in an SF setting.