A source close to Senate Majority Leader Malcolm Smith confirmed "serious discussions" between Democrats in New York and Washington are underway about King's district.
"It's an obvious choice because of the population of the area," he said.
Long Island was once a Republican stronghold, but it has been trending Democratic since the last census.
The GOP still has a 46,072-voter enrollment edge in King's 3rd Congressional District, which includes parts of Nassau and Suffolk counties.
The number of Democrats has grown faster since the last redistricting, with 16,843 voters added to their ranks since 2001, compared with the Republicans' 1,336.
King isn't concerned about being on the Democratic hit list.
"This is dream talk," he said. "It's three years from now. I don't know if I'll even be alive."
It will be interesting to see what approach the Democrats take when it comes to redistricting. King is probably the most safe of the three Republicans that are still serving in the House of Representatives from New York. Targeting him makes sense, but how you would split up his district is a tougher question.
