Can I run different releases of APPX on the same server?

Yes however they must be installed in separate directories and not share any information (data files) with each other.