From the gold dollar coin to the $10,000 bill ... Bottom line: The first $500 bills were issued by some states in the late 18th century, but they weren't federally issued until 1861 and were ...