The Monroe County Sheriff's Department said the theft took place about 7 a.m. in Hamlin, WIVB-TV, Buffalo, reported.
Police said they were looking for the gray 2011 pickup with license plate number BC4850Z. The trailer is black and says "Niagara Landscaping" on the rear ramp door.
The trees alone were said to be worth $12,000, the TV station said.
Celebrity Couples of 2014 [PHOTOS]