I didn't play BG 1 and 2, was it possible to romance her both times?
No; only BG2 had romances (although the Enhanced Edition introduced some in BG1 but not with original characters). Besides she was married to Khalid; he had to be, er, gotten rid of...
Don't say that - I liked Khalid, I was very sad, that he got killed off in BG2 - and offscreen no less.
Yeah me too. In BG1 I always recruited Khalid and Jeheira right away, and have always been happy with Khalid as a fighter character in my party despite many others always complaining about him. Then in BG2 I always feel bad about romancing Jaheira exactly because I liked Khalid and was sad to see him killed off, but at the same time never could really come to care about any of the other romance options available.