We explore new types of binomial sums with Fibonacci and Lucas numbers.
The binomial coefficients under consideration are

and

.
We derive the identities by relating the underlying sums to Chebyshev polynomials.
Finally, we study some combinatorial sums and derive a connection with a recent paper by Chu and Guo from 2022.