Justin Bieber fans looking forward to his performance at the New York State Fair are going to have to wait a bit longer.