I carry a Glock, but I wouldn't recommend a Glock or any polymer gun in a state where you can't carry the gun. I see no benefit in the reduced weight outside of carrying it.
I own a Sig P226, but the CZ and Beretta are better priced and you have found arguably the two best full size metal handguns in your price range. They'll both be plenty accurate and extremely reliable so it just comes down to whichever you personally like better when you try them out.
You are wise to go 9mm due to ammo costs. I prefer buying used, but I can understand the want to buy a new gun for your first and maybe only handgun. I've bought several used guns in excellent condition from individuals and saved quite a bit of money. They're in no worse shape than a new gun is in after a trip to the range.