Maintenance crews with the Wyoming Department of Transportation District 4 started seasonal paving operations in various locations around Johnson and Sheridan counties Monday, weather permitting.