The CDC provides data files containing cancer statistics for the US that you can break down a number of ways. I downloaded the 1999-2007 file, took the BYAGE.txt file within it, replaced the tildes with zeroes (which is what they represent), and imported it into Excel (note, if you import into Excel 2003 or lower, you will hit the limit for maximum number of rows, so you'll need to remove some of the rows which are irrelevant for our purposes here).
Putting it into a data table, I applied the following filters:
- AGE = 25-29
- EVENT_TYPE = Mortality
- RACE = All Races
- SEX = Female
And sorted by rate. You can download my spreadsheet. Having done so, I find that "Melanomas of the Skin" is well down the list. It varies year-by-year, but 9th is most common and the highest it gets it 7th in 2005 and 2007.
Now, the results could be different if you're just looking at California, but xiaohouzi79's data suggest otherwise. Another factor is that there are a couple of other types of skin cancer - such as basal cell carcinomas and squamous cell cancer - but those are much less fatal than melanomas. Basically, it looks as though Lieu's statement was incorrect.