The no credit cards may be a problem if you don't have established credit. Do you know your credit score? You can request a free one from each of the 3 main credit reporting agencies each year. First class is a lofty goal in getting the points required and finding available seats when you want to fly. Business is often less of a challenge in comparison. Not all airlines have an F product and nor fly it on certain routes. On the LAX-TYO route JL & SQ operate nonstop flights with an F product and DL, UA & AA operate nonstop flights with no F class. If you find J class acceptable I'd focus on getting the AA miles for either the JL or AA flight via the Citi AA & Thank You Premier cards. SQ would be my ideal airline for the route and for that you'd need AMEX MR rewards points which can be rather hard to get for someone without established credit or points from Chase's UR program via the CSP.