"We are devastated to learn that overnight the state painted over the Pulse Memorial crosswalk on Orange Avenue," the mayor said.