Something I'd also like to try soon. IIRC there was a thread recently where someone asked for advice about places to best try shooting star trails. Light pollution is obviously an issue in urban areas.
And yes, long exposure... possibly (probably?) combined with multiple exposures; 1 to capture the foreground, and 1 loooooooooooong one to capture the start trails.
I tried this a few months back and it worked - but because it was a test from my balcony, just out side the city etc it didn't look great - but I got the principle correct.
I found multiple 30 second shots worked the best and added in a program (I think I used Star Trails). A single long exposure created too much noise.