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.
Dennis Rodman pledges to end trips to North Korea
Jessica Simpson shares three-way kiss with friends in photo