Can't see it very clearly but based on your descriptions and size it looks like it might be a male Pine Grosbeak, the other a female. We have seen some around here so that is why I think it might be. Do they have very large beaks?
"There are two ways to conquer and enslave a nation... One is by sword...The other is by debt." John Adams 1826.
I think of you are confusing Pine Grosbeaks with Red Crossbills. Grosbeaks bills are stubby and curved but do not cross.
Looks like a pine Grosbeaks to me. We had crossbills all weekend long.
