Neu-Ulm is a university city divided from Ulm by the Danube.
If you want to get on the A7 it is best to go to Europastraße and find a gasstation there. A good one is the one close to Media Markt.