I don't know how much either bike costs or what components they have but I do know Fuji has a reputation as having a high quality:cost ratio.
Treks may be slightly higher due to a well known name but don't hold me to that.
You say the Fuji felt good (+1)
Have you ridden the Trek?