Is it appropiate to wear knee high boots with a dress in New York City in April?

Yes, anything goes in NYC when the weather is just switching between the hot & cold seasons! Go for it. NYC is the most perfect place for knee high boots unless it's august!