The official port parking is offsite and provides a shuttle. There is a small parking lot at the pier that is not associated with the port. There is also a garage, but I'm not sure they want cruisers parking there due to the businesses in the area.
Is your cruise a real cruise out of Norfolk, or one of the relocated cruises from Baltimore? I only ask because if the latter, keep an eye on things since they are hoping to reopen Baltimore ASAP.