With respect Milligan, please do not confuse air temperature with air pressure.
Altitude makes a difference to external ballistics. - Because the air is thinner (lower air pressure) it offers less resistance to that flying bullet.
Altitude makes miniscule (read almost unmeasurable) difference to internal ballistics & "starting pressures" (whatever that means- I assume you mean breech pressure).(1000 ft increase in altitude will result in a couple of % decrease in air pressure - about 0.2 psi - chamber pressures reach 60000 psi - the ratio of the two should indicate something to you!)
Powder temperature at ignition however does affect both internal & external ballistics. Hot powder definitely causes higher breech pressures which changes muzzle velocity.
Temperature reduces with altitude as does pressure.
Bullets do have a flatter trajectory at higher altitude. - Breech pressures & muzzle velocity remains the same as long as the temperature doesn't change.
Ian