NYC Mayor Bill de Blasio on Wednesday said he is concerned that “political considerations” may be coming into play in Gov. Andrew Cuomo’s administration.