You can try GDAX, fees are low, reputation is solid enough.
If you don't mind providing your ID documents then you can go for Kraken too.
What happened with Coinbase?
Well if Coinbase is out of the question, then Gdax is going to be out of the question as well. As Coinbase owns Gdax so you're going to have to try to get your account back with them or try something new altogether.
Some other alternatives could be Gemini and ItBit, a lot of the other ones that are out there are international or not accepted by NY.
Sadly these aren't the best in general, but that's what you're stuck with.