Late arrival in Fukuoka

I'm planning a trip to Kyushu and flying from USA -> plane change Narita and continuing to Fukuoka. The time of arrival will be 9:00pm in Fukuoka. Assuming that I arrive at Hakata Station at 10pm is this too late to check in to any hotel around the station? Worst case I get "stuck" having to spend the night at a manga kissa?

Why not look at some hotels on a booking site and find their check-in times?

I have done exactly this heading for the Hotel Hokke Club in Fukuoka. Email your hotel to let them know your arrival time. If reception is still not open at that time then they will almost certainly make arrangements so that you can check in.

I haven�ft booked any hotel yet. I only saw the arrival times and cost of my ticket and wondered if that kind of arrival time is even going to work. Of course I�fll have my reservation ready before arriving. 5-7 night stay in Fukuoka.

Did you like Hokke Club? Recommend it?

In recent years, due to the shortage of hotel rooms, many people have difficulties in booking hotels in Fukuoka city. Especially on Saturdays. So you might have to book your rooms day by day: if you want to stay from Saturday to Friday, you can't find the same room in the same hotel during this period. If you can't find rooms of your interest, then change the time frame, from Sat to Sun, and then Sun to Mon, etc. Note that Saturdays are rather expensive. This is applied throughout Japan, but Fukuoka is especially difficult place. I have not stayed in Hokke Club Hakata (have stayed Hokke Club Kagoshima though), but as judged from Rakuten Travel user's review, it gets rather good rating.

I noticed weekends there was a shortage also. But only the cheaper 4000-6000 yen rooms (eg Tokoyo Inn), and only if you attempted to book 1 to 2 months out.

Hakata is only 5 minutes or so by subway from the airport subway station, and since your flight from Tokyo will be a domestic flight, you should be able to get to Hakata Station before 10 PM easily. If you have a hotel reservation and you notify them that you'll be arriving at about 10 PM, there should be no need to worry. You didn't give any info on what type of place you're looking for but there are lots of cheaper places that are not well publicized. You could find a number of places for example at the bottom of
https://goo.gl/X3LDaE

There are some good places to keep you busy for 1-2 days, depending on your interests.
https://goo.gl/X3LDaE

But staying 5-7 nights is quite a long time - there are a number of good places to see, but some of them like Nagasaki are 2 hours away by train, and while they can be done as a day trip, they are better with an overnight there.
https://goo.gl/hZVjBi
Along the way, seeing the beautiful Yutoku Inari Shrine is also very worthwhile.
https://goo.gl/dnqT25

If you have not done so, explore your transportation plans also - within the city, many good places are close to a subway station, so a 620 yen subway day pass might serve you well. Or if going all over, there are other good ones too.
http://goo.gl/XFQSwe
http://www.ensen24.jp/global/english/
https://www.japan-guide.com/e/e2361_05.html

I have stayed at the Hokke Club Fukuoka twice & once at the one in in Kagoshima. I wholeheartedly recommend them. I have also stayed at the Nishitetsu Croom Hakata and that was too upmarket for me although lovely. Lots of ANA aircrew stay at the Croom.