Bemidji Bituminous Inc. provides expert, affordable service for commercial, residential and industrial customers. Paving Contractor for residential, commercial & industrial clients including striping and painting. Retail of aggregate products; sand, class 5, rock, hot and cold mix. Grading and site development. Give your surfaces a professional finish with asphalt striping. If you have just re-paved your parking lot, Bemidji Bituminous Inc. can provide bright, clean lines to mark off parking spots, handicapped areas, loading zones and more.