I dont know exactly in your area however you have to be honest on job apps. Be straight up with people, they would rather know your honest than find out later. Normally consturction jobs are great for felons..my dad owns his own company and hires guyes from prison all the time.
I work at Cox Farms in Centreville, VA [maybe an hour or so away from you... right up 66] and I'm pretty sure for the most part they will hire you. My mom is going to have a job there once she is released from Alderson FPC... check it out : Coxfarms.com