Car running hot

My 05 Altima was running hot very hot when ac is on and
going over 65.  It has a new radiator. My fans work. It’s full
of coolant.  So I changed the hoses Incase the were
collapsing at high speeds.  While I was changing hoses I
replaced both thermostats.  Now it’s worse. It will get hot
at 45 mph.  Let me repeat.  It runs hot at highway speeds
when ac is on only. If I slow down and keep ac on it
resides. Or if I maintain my speed and turn ac off it goes
back to normal operating temperature