We need cruisers, nukes to keep up with the carriers!! They would get state names. SSBNs started out with names of presidents; go back to that.
As for frigates, Samuel B Roberts had better be near the top! There are a number of fighting destroyers that should be honored in the new class.
Stuart's suggestion for auxiliaries is spot on!