The state of North Carolina paid tribute to the Tuskegee Airmen, the first black pilots to serve in the U.S. military, at the State Capitol in Raleigh Wednesday.