Are you suer they are not both Anolis carolinensis ? I know there are Bahama Anoles, and they look way way different than the common green ones. I don't think they can interbreed (fertile eggs) but it would be neat to see if they do.
Anoles are way underrated. They are one of the funnest lizards to sit and watch for hours on end.