Maybe try different dates?
Don't really understand the question, (assuming NYC is your origin) you're saying NYC-BRU-FRA is $2,400 but NYC-BRU is $4,000, are you trying to get to BRU or FRA non-stop?
In either case, I'm seeing fares for $2,500-2,600 for both FRA and BRU non-stop and 1-stop.
Or is this a one-way fare, and you're asking to skip the last leg...